But today, we understand a Middle East Airlines passenger jet, which is Lebanon's national carrier, will arrive from Jordan.

NPR: U.N. Troop Plan Slow to Materialize

Additionally, most Middle East air carriers, including Turkish Airlines, Royal Jordanian Airlines, Saudi Arabian Airlines and Emirates Airlines, have not discontinued service so far.

BBC: Navigating the traveller exodus out of Egypt

Some airlines, particularly in Asia and the Middle East, have always been known for impressing their passengers' palates.

CNN: Amazing airline meals, if you splurge

Like Air Berlin, Norwegian, the fourth-largest budget carrier, is spreading its wings by offering longer flights to the Middle East and north Africa encroaching further into traditional airlines' territory.

ECONOMIST: Budget airlines

But the plane's biggest advantage is its size, which allows airlines, especially those serving lucrative markets in Asia and the Middle East, to get creative with premium-class offerings.

WSJ: Airlines Promise the Flying Experience Will Get Better