सन १९९१ मध्ये मोहमद इब्राहिम यासीन आणि मोहम्मद इब्राहिम यासीन ओलाड यानी जिबूती येथे या कंपनीची स्थापना केली. २० मार्च १९९१ रोजी एका शेस्ना विमानाने ही हवाई शेवा सुरू झाली. २००१च्या जुलै महिन्यामध्ये कांही बोईंग आणि अन्य विमानांची भर पडली असली तरी कंपनी प्रामुख्याने सोव्हिएट रशियाच्या विमानांचा वापर करीत राहिली. त्यामुळे प्रारंभी जिबूती आणि पॅरिस दरम्यान व ओक्टोंबर २००२मध्ये जिबूती आणि <MASK> दरम्यान थेट विमान सेवा चालू करणे शक्य झाले. दाल्लो विमान कंपनीलाही जिबूतीच्या लोकसत्ताक सरकारची मान्यता होती. ही विमानकंपनी, आफ्रिकेतील हॉर्न आणि दुबई जेद्दासह अरब द्वीपकल्पापर्यंत प्रवासी, माल वाहतूक, राजकीय, टपाल या सेवा  देते.
दाल्लो एरलाइन्स
सोमाली पॅरिस लंडन ऍरिझोना