20 Mayıs 1933'te Milli Savunma Bakanlığı'na bağlı "Devlet Hava Yolları İşletmesi" olarak kurulan şirketin personel sayısı; 7 pilot, 8 makinist, 8 memur ve 1 telsizci olmak üzere toplam 24 kişiden oluşuyordu. İlk filoda 2 adet 5 koltuklu King Bird, 2 adet 4 koltuklu Junkers F-13 ve 1 adet 10 koltuklu ATH-9 yer alırken, yeni uçaklarla 1936'da uçak sayısı 8'e, koltuk sayısı 64'e ulaştı. Devlet Hava Yolları İşletmesi, 1938'de Devlet Hava Yolları Umum Müdürlüğü adını alarak Ulaştırma Bakanlığı'na bağlandı. Filosundaki uçak sayısını 52'ye, koltuk sayısını ise 845'e ulaşan şirket, 1945'te uçulan şehir sayısını 3'ten 19'a çıkardı.