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 air carrier will also start a Tuzla-Istanbul service soon, the airport said, 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 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.
(1 euro = 1.95583 marka)