Po riječima čelnika FlyBosnia-e, početni fokus bit će uspostavljanju direktnih letova sa evropskim gradovima poput Londona, Frankfurta, Amsterdama, Pariza, Moskve, Rima i dr., kao i sezonske ili redovne linije ka destinacijama na Bliskom Istoku, prije svega ka Rijadu.
Na ovaj način veliki broj turista moći će posjetiti Sarajevo i Bosnu i Hercegovinu mnogo lakše. Fly Bosnia će na početku obavljati operacije avionom Airbus A319 sa 156 mjesta, od čega 12 u poslovnoj klasi, dok se uskoro planira i nabavka još jednog aviona istog tipa u cilju proširenja broja letova.
