Dubai International Airport
"Air Djibouti" nahm den Flugbetrieb am 3. August 2015 mit einer von der kenianischen "Astral Aviation" geleasten Fokker F-27 (Kennzeichen: 5Y-JUU) auf. Der erste Flug erfolgte von Dschibuti über Hargeisa nach Mogadischu (Somalia). Die Republik Dschibuti überstellte im September 2015 eine Boeing 767-200ER an das Staatsunternehmen. Die zuvor als Regierungsflugzeug genutzte Maschine wurde im selben Jahr nach Bournemouth (Großbritannien) überführt, um dort für den Passagierflugbetrieb umgerüstet zu werden. Die Maschine kam bislang aber noch nicht zum Einsatz. Die ursprüngliche Planung, bis zum Jahresende 2015 insgesamt fünf Flugzeuge im Frachtverkehr sowie auf Passagierflügen nach London, Dubai und Mumbai zu betreiben, wurde nicht realisiert. Im Sommer 2016 bot "Air Djibouti" mit der geleasten Fokker F-27 Frachtcharterflüge zu etwa fünfzehn Zielorten in Afrika sowie zum Flughafen Dubai-World Central International an.