Novoosnovana i jedina bosanska aviokompanija održavat će dnevne letove između Sarajeva i Rijada do 1. septembra 2018. Prema trenutnom rasporedu, od septembra će se letovi odvijati svaki drugi ili treći dan.  FlyBosnia je u završnoj fazi pribavljanja AOC-a (Certificate of Air Operator).

Planirani su i letovi iz Sarajeva u Džedu, a letovi će se odvijati avionom Airbus 320. U toku je upravni postupak koji je pokrenut po zahtjevu i na osnovu dokumentacije koju je FlyBosnia dostavila u Direkciju za civilno zrakoplovstvo BiH (BHDCA) za izdavanje Potvrde zračnog operatora (AOC), potvrđeno je ranije za Klix.ba.

Kompanija će i službeno otkriti svoje planove nakon što dobije potrebne dozvole. Osnivači nove aviokompanije su predstavnica i direktor Al Shiddi grupacije Nudžejma Skenderović i Sulaiman Abdullah Al Shiddi koji je ujedno i jedan od najvećih investitora iz Saudijske Arabije u našoj zemlji. Haris Čoloman, koji je radio u aviokompaniji kratkog vijeka Bosnia Wand Airlines, imenovan je za direktora.