Airspace restrictions in the wake of the Middle East conflict have forced the airline to take longer routes for many international destinations, resulting in increased fuel burn.