FlyBosnia has flown its inaugural service, from Sarajevo to Kuwait.
The start-up's Twitter account states that the flight was operated on 2 May. The route is the only one on which the airline is currently selling tickets through its website.
Cirium schedules data shows no other airlines operating on the route. Cirium's Fleets Analyzer lists the carrier as having one Airbus A319, leased from AerCap.
Speaking to FlightGlobal earlier this year, FlyBosnia chief executive Chris Gabriel said the airline intended to serve European cities such as London and Frankfurt as well as Middle Eastern destinations such as Riyadh, Jeddah and Bahrain.