Alexandria Airlines is a new airline based in Egypt. It started operations in April 2007 initially operating charters between Egypt and Jordan. The airline has since launched scheduled flights from Alexandria El Nouzha Airport to the Gulf and Middle East.