The two air carriers have made offers to launch flights to several European countries, including Sweden, Germany, Netherlands, Denmark and Turkey, Halilcevic said in an interview with local TV station RTV TK which was streamed on the TV's YouTube channel on Monday.
The airlines that submitted offers are Air Montenegro and an unnamed air carrier based in the European Union, the TV station reported.
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)