Millions of seats cut as Middle East crisis throws global travel into disarray