Lumiwings will launch flights to Sweden's Stockholm and Halmstad, Netherlands' Maastricht, Germany's Saarbrucken and Denmark's Esbjerg in December, Tuzla airport said in a press release.
Each of these five routes will be operated twice per week.
The airport said the air carrier will also start a Tuzla-Istanbul service soon without providing further details.
Lumiwings has been selected as the winner in a public call for the introduction of new flights to Tuzla airport. Tuzla Canton said that in October, it decided to provide 2.5 million marka ($1.4 million/1.3 million) in subsidies to airlines for flights to the Tuzla airport.
Passenger numbers at Tuzla International Airport increased to 466,596 in 2022 from 299,031 a year earlier.
Tuzla Airport is one of Bosnia's four international airports. The others are situated in Sarajevo, Mostar and Banja Luka.