Interesting - clearly I should talk to an account to fully understand the tax situation. Afterall, if CHC pay our taxes in country and bi-lateral tax agreements exist between home and that country, tax should not be taken twice. I suspect the situation is highly dependant on both where you work and where you live and will prove a minefield at negotiation time.
Business class travel - very nice. Just travelling on a ticket that the company does not find on the floor of a bird cage would be nice so I could use some of those upgrade vouchers once in a while...