Την πρώτη επιβατική πτήση των αερογραμμών Air Djibouti πραγματοποίησε ως πιλότος ο τραγουδιστής των Iron Maiden, Μπρους Ντίκινσον.

Η αεροπορική εταιρεία Air Djibouti είχε χρεοκοπήσει το 2002, ωστόσο τον Αύγουστο του 2015 ξανάρχισε τη δριαστηριότητά της με πτήσεις για μεταφορά εμπορευμάτων.

Ο πρόεδρος της Αρχής Λιμένων και Ελευθέρων Ζωνών του Τζιμπουτί, Αμπουμπάκερ Όμαρ Χάντι, είπε ότι η επαναδραστηριοποίηση της Air Djibouti θα επιτρέψει στον κόσμο να ανακαλύψει το «απίστευτο δυναμικό» του Τζιμπουτί, κατά την διάρκεια τελετής στο αεροδρόμιο της πρωτεύουσας.

Ο Ντίκινσον ως κηβερνήτης της πτήσης με Μπόινγκ 737 μετέφερε δημοσιογράφους και αξιωματούχους.

Η εταιρεία θα εξυπηρετεί αρχικά κυρίως με τακτικές πτήσεις προς την Αντίς Αμπέμπα, το Ναϊρόμπι, το Εντεμπε, την Τζούμπα, το Κιγκάλι, το Μογκαντίσου και το Ντουμπάι.

Οι πτήσεις προς την Ευρώπη και την Ασία θα ξεκινήσουν το 2017.

Η Air Djibouti παραμένει κρατική, όμως η διαχείρισή της ανήκει στη βρετανική εταιρεία Cardiff Aviation, ιδιοκτήτης της οποίας είναι ο Ντίκινσον.