Air Djibouti, también conocida como Red Sea Airlines, es la aerolínea de bandera de Djibouti. Voló por primera vez en 1963 y cesó todas sus operaciones en 2002. En 2015, la aerolínea se relanzó, primero como aerolínea de carga y luego, en 2016, también con servicios de pasajeros. Tiene su sede en la capital, Yibuti.
A junio 2025, la flota de Air Djibouti es la siguiente: Embraer ERJ.
Air Djibouti está operando vuelos desde/hacia 4 aeropuertos en 3 países: Somalia, Yibuti, Yemen.