Nakon širenja flote i uspostavljanja letova za Saudijsku Arabiju i Kuvajt, kompanija najavljuje linije prema evropskim metropolama kao što su glavni gradovi Engleske, Italije i Francuske.
Time bi se nakon više od deset godina Sarajevo ponovo aviolinijom povezalo sa Londonom i Parizom.
FlyBosnia trenutno ima dva aviona Airbus A319 aviona, ali širenje flote će se nastaviti, najava je iz kompanije. Do 2023. godine je planirano da u hangaru imaju osam aviona.
FlyBosnia će obavljati i charter letove sa mostarskog aerodroma do italijanskih gradova sa ciljem prevoza putnika koji posjećuju Međugorje.