Seats are in extreme demand as passengers try to circumvent the Middle East chaos.