Air Djibouti, также известная как Red Sea Airlines, является флагманским авиаперевозчиком Джибути. Впервые он совершил полет в 1963 году и прекратил все полеты в 2002 году. В 2015 году авиакомпания была перезапущена сначала как грузовая, а затем, в 2016 году, и для пассажирских перевозок. Штаб-квартира находится в столице Джибути.
На Июль 2025 Air Djibouti эксплуатирует следующие самолеты: Embraer ERJ.
Air Djibouti выполняет рейсы из/в 4 аэропортов в 3 странах: Сомали, Джибути, Йемен.