It depends entirely on the company's agreement with Revenue and Customs I believe - depending upon route structure and cost of overseas nightstops etc.
Doubt you would be able to appeal as the whole package is what they look at. Ask a tax professional if you are considering some action.