Flights to the Middle East as low $1399