Annaba Airport is served by 2 airlines, flying from/to 4 destinationsLongest flight from Annaba Airport is Annabah to 🇸🇦 Medina (MED), which takes around 4 hours and 30 minutes. On an airline like Air Algérie. More info on this flight route (AAE-MED).Shortest flight from Annaba Airport is Annabah to 🇩🇿 Constantine (CZL), which takes around 20 minutes. On an airline like Air Algérie. More info on this flight route (AAE-CZL).