Exclusive: Chief executive says flights to the Middle East could be on the cards – but one MP has called the decision ...