Air Arabia, the first low-cost carrier in the Middle East and North Africa, announced today that it will begin twice-weekly flights between Sharjah, U