British holidaymakers are facing uncertain travel plans as flights have been cancelled across the Middle East.