Saraybosna'nın havacılığı şehrin kuzeybatısında, Rajlovac'ta başladı. Havaalanının resmi tarihine göre, ilk yolcu hattı olan Belgrad-Saraybosna-Podgorica hattı 1930'da açıldı ve Rajlovac'taki askeri havaalanından uçuşlar gerçekleştirildi. İkinci Dünya Savaşı'ndan sonra, sivil uçuşlar 1947 civarında JUSTA şirketiyle şehrin güneybatısındaki Butmir'deki çimenlik bir havaalanından yeniden başladı ve JAT şirketi buradan yirmi yıldan fazla bir süre DC-3 uçaklarıyla uçuşlar yaptı.

Jet uçakları betona ihtiyaç duyuyordu. Butmir çim sahasının yanındaki Sarajevsko polje'de yeni bir havaalanının inşaatı 1965 yılının sonlarında başladı ve üç yıldan fazla sürdü; Saraybosna-İlidža havaalanı 2 Haziran 1969'da sivil trafiğe resmen açıldı. 1984 Kış Olimpiyatları için pist 150 metre uzatıldı, paralel bir taksi yolu ve yeni navigasyon yardımcıları eklendi ve havaalanı, DC-10'lar ve L-1011 TriStar'lar da dahil olmak üzere günde 50 ila 70 uçak hareketini karşıladı.

Savaş, ilk günlerinde havaalanına da sıçradı. Havaalanının tarihçesine göre, 4-5 Nisan 1992 gecesi Yugoslav Halk Ordusu (JNA), Rajlovac'taki Hava Kuvvetleri Akademisi üyeleri aracılığıyla havaalanını ele geçirdi ve Haziran ortasına kadar elinde tuttu; daha sonra Sırp paramiliter birlikleri kontrolü ele geçirdi ve havaalanının belirttiğine göre, havaalanını geniş çapta yağmaladı. Havaalanı daha sonra insani amaçlarla kullanılmak üzere Birleşmiş Milletler Koruma Gücü'ne (UNPROFOR) devredildi.

Bu veri seti için incelenen kaynaklarda Sırp tarafının bu olaylara ilişkin kendi açıklamasına rastlanmamıştır; buradaki açıklama havaalanına aittir.

1992 yazından itibaren havaalanı, kuşatma altındaki bir şehre insani yardım hava köprüsü görevi gördü. Havaalanının tarihçesine göre bu, kuşatma altındaki bir şehre malzeme sağlamak için gerçekleştirilen en uzun insani yardım hava köprüsüydü ve üç yıldan fazla bir süre boyunca yaklaşık 13.000 uçuşla Berlin Hava Köprüsü'nden daha büyüktü. ABD Hava Kuvvetleri tarihini özetleyen İngilizce Wikipedia, 2 Temmuz 1992 ile 9 Ocak 1996 tarihleri arasında 21 ülkeden uçakların Saraybosna'ya 12.886 sorti yaptığını, 159.622 ton yiyecek, ilaç ve malzeme taşındığını ve 1.300'den fazla yaralının tahliye edildiğini belirtiyor; yalnızca ABD'nin payına 3.951 C-130, 236 C-141 ve 10 C-17 inişi düşüyor.

Hava ikmali tehlikeliydi. Wikipedia'ya göre, Eylül 1992'de bir İtalyan Hava Kuvvetleri nakliye uçağı düşürüldü ve dört mürettebatın tamamı öldü; bu veri seti için okunan kaynaklar, kimin ateş ettiğini belirlemiyor.

Havaalanı, kuşatma altındaki şehir ile Butmir arasında, pistin karşı tarafında yer alıyordu ve insanlar burayı yaya olarak geçmeye çalışıyordu. Havaalanının kendi tarihçesine göre, Dobrinja'dan Butmir'e pistin altından savaş tüneli kazılana kadar, burayı geçmeye çalışırken 800'den fazla insan hayatını kaybetmişti. Bu rakam havaalanının kendi verdiği rakamdır; ikinci bir kaynak incelenmemiştir.

Havalimanının bir kısmı Nisan 1996'da Bosna Hersek sivil yetkililerine iade edildi ve havalimanının resmi açıklamasına göre 15 Ağustos 1996'da sivil trafiğe yeniden açıldı; İngilizce Wikipedia ise 16 Ağustos tarihini veriyor. O yılın sonuna kadar 26.000 yolcuya hizmet vermişti.

Havalimanı sivil bir havalimanı, ancak sadece bu kadar değil. Yanındaki Butmir Kampı, 2 Aralık 2004'ten beri ülkede bulunan ve Nisan 2026'da 24 katılımcı ülkeye sahip Avrupa Birliği gücü olan EUFOR'un Althea Operasyonu'nun karargahıdır. Bosna Hersek Silahlı Kuvvetleri şehirden helikopter uçuşları gerçekleştiriyor: 13 Ağustos 2025'te 2. Helikopter Filosu'na ait altı mürettebatlı bir UH-1H II, Saraybosna havaalanından Podgorica'ya uçarak beş gün içinde Karadağ'daki orman yangınlarına 157 ton su bıraktı. Okunan kaynaklarda filonun üssünün havaalanı mı yoksa şehrin karşısındaki Rajlovac helikopter pisti mi olduğu belirtilmiyor; bakanlık her ikisini de kullanıyor. Tugayın resmi görev listesinde havadan arama kurtarma, tıbbi tahliye ve büyük ölçekli yangın söndürme, sivil destek görevleri arasında yer alıyor ve Eylül 2026'da 2. Helikopter Filosu, Čvrsnica dağındaki yangınlara tekrar su bırakıyordu.