Nowy przewoźnik zdążył już zaliczyć falstart. Zgodnie z pierwszymi zapowiedziami rozkładowe loty miały ruszyć jeszcze w czerwcu 2018 r. FlyBosnia na początku miała oferować loty między Sarajewem a Rijadem, ale linia nie uzyskała certyfikatu na czas i jej start przełożono na wrzesień. Tej daty również nie udało się dotrzymać. Dopiero pod koniec ubiegłego roku linia...