Staff travel isn't taxable as it does not cost the employer anything to supply, in fact they make a small profit on otherwise empty seats. This has been tested in the courts. (Not re airline employees specifically, but the principle)
Mileage claimed isn't taxable either if it is business mileage and paid under a certain amount per mile.