Initially operating charters between Egypt and Jordan, Alexandria Airlines presently operates scheduled flights from Alexandria El Nouzha Airport to the Gulf and the Middle East.
Established in August 2006, the airline's main base is El Nouzha Airport, but it also operates flights from various Egyptian airports to destinations in Europe and the Middle East. Furthermore, the airline operates both domestic and international charter flights.
 

- 1 Boeing 737-500 (ex-Luxair aircraft)