FlyBosnia was registered in November 2017.[2] The Bosnia and Herzegovina Directorate of Civil Aviation (BHDCA) issued an Air Operator Certificate (AOC) to the airline on 11 January 2019.[3] Flying a single Airbus A319, FlyBosnia based its growth strategy on religious tourism[4] and announced services to European operations, mainly London, Paris and Rome.[5]
FlyBosnia's second plane, also an Airbus A319 (registration E7-FBB), arrived from the United States on 8 May 2019, delivered by Aircraft Ferry Specialists. However, the aircraft was returned to its lessor in November 2019.[6] The airline originally planned to add two more aircraft to its fleet by the end of 2019,[7] with an additional eight to arrive by 2023.[8]
In October 2019, reports emerged that FlyBosnia owed Sarajevo Airport substantial amounts of money for handling services.[9] Shortly after, it came to light that the airline had been failing to pay wages for several months and had been forced to lay off nearly half its staff. In November 2019, the company came to an agreement with Sarajevo Airport to pay the fees.[10] FlyBosnia also phased out one of its two Airbus A319s, with plans to take two more in 2020.[11]
In August 2020, FlyBosnia announced the termination of all its scheduled routes, with only charter services to Kuwait and Antalya remaining. Its sole owned aircraft, an Airbus A319-100, was to be scrapped and replaced under a wet lease contract to establish a broader network of charter destinations in 2021. A new CEO was also appointed.[12] In November 2020, FlyBosnia terminated its contract with Sarajevo Airport due to unpaid debts and financial difficulties.[13] Following the move, the airline ended operations.[1]
In December 2021, FlyBosnia announced that it would return to the market with flights from all airports in Bosnia and Herzegovina to Zürich and Geneva in Switzerland.[14] However, the airline confirmed that these flights were a scam, as a travel agency from Switzerland had been selling FlyBosnia tickets without their permission for 2 weeks.[15]
As of late 2022, Sarajevo Airport released a tender to find a suceeding airline for FlyBosnia.[16]