Redovni komercijalni letovi na relaciji Sarajevo Beograd, obnovljeni su danas nakon što su 1999. godine bili obustavljeni zbog zračnih udara NATO saveza na Srbiju. Na prvom ceremonijalnom letu našao se i čelnik misije UN-a u BIH, Jacques Klein. AIR BOSNIA prema planu će imati letove 4 puta nedjeljno na ovoj relaciji.
