thats not the case. All of the mainland europe bases have local contracts with tax paid in country. Currently we pay uk tax on 5% of salaries. Which is never more than the tax free allowance so no uk tax is actually paid...
no idea about portugal taxes tho...contact your union rep