The US Embassy has told Americans flying from Saudi Arabia to take extreme caution. The warning was aimed at US citizens traveling out of the country by air.