Letovi Air Arabia kompanije kreću od 18. marta. Avioni će letjeti tri puta sedmično - utorkom, petkom i nedjeljom iz Sharjaha za Sarajevo. Uprava kompanije predviđa kako će uvođenjem ove linije veliki broj turista iz Sharjaha posjetiti Bosnu i Hercegovinu. Informacije o cijenama i terminima leta nalaze se na web stranici kompanije Air Arabia.
Qatar Airways će uspostaviti direktnu avioliniju Doha - Sarajevo od 7. septembra 2016. godine, a avioni Airbus A320 letjet će tri puta sedmično na ovoj relaciji.
Nakon Beograda i Zagreba, Sarajevo je treća balkanska destinacija koju je katarska aviokompanija spojila sa Dohom.