Aviokompanija B&H Airlines je potvrdila da uvodi letove od Sarajeva do Beograda od 2. decembra 2013. godine.
Letovi će u početku biti održavani četiri puta nedeljno: ponedeljkom, utorkom, četvrtkom i subotom. Poletanje iz Sarajeva ka Beogradu je u 06 časova, a dolazak u Beograd je planiran u 06:45 čime će biti omogućeno povezivanje sa letovima Air Serbije do velikog broja njenih destinacija iz Beograda. Povratak iz Beograda je sat kasnije (u 7:45), a dolazak u Sarajevo nakon 45 minuta, koliko će trajati let avionom ATR 72-500 bosanskohercegovačke aviokompanije.
Aerodrom Sarajevo, koji ima problema sa obavljanjem noćnog saobraćaja morao je da se saglasi sa predloženim slotovima za novi let, s obzirom da bi to bili najraniji jutarnji polasci sa ovog aerodroma. Saglasnost sa predloženim slotovima dali su i pogranična služba BiH kao i lokalna kontrola letenja.
Nakon dobijanja svih saglasnosti iz BH Airlinesa su poručili da letove mogu da počnu da unose u rezervacione sisteme i da je sledeći korak sklapanje kodšer (code share) sporazuma sa srpskom nacionalnom aviokompanijom Air Serbia (trenutno Jat Airways).
Ovi letovi bi trebalo da se realizuju u saradnju sa Air Serbijom, koja će na njih postaviti i svoju oznaku. Na taj način otpočeće i zvanična saradnja dve aviokompanije. Air Serbia će pored ovog kodšer leta ka Sarajevu imati i svoj samostalni let ka glavnom gradu BiH koji je prema zimskom redu planiran svakog dana u 14:10.