In the early 1990s, still within Yugoslavia and prior start of the Bosnian War, Yugoslav airliner Air Commerce performed commercial flights from Sarajevo and Tuzla to Austria and Switzerland.

[3] After general audit implemented by authorized institutions of Civil Aviation in BiH, on 5 June 2009, Tuzla International Airport obtained a Certificate for Public Airport Use in international air transportation with unlimited period of validity.

[4] After base opening, total Wizz Air destinations from Tuzla jumped to 9, including 22 weekly departures in the summer flight schedule.

From March 2017, the airline started operating five new services from Tuzla to Cologne/Bonn, Friedrichshafen, and Nuremberg in Germany, Bratislava in Slovakia and Växjö in Sweden.

[6] On 2 November 2016, Tuzla International Airport announced the start of terminal expansion and reconstruction.

[9] 2017 was the record year for Tuzla Airport since it opened its doors, passing half a million passengers for the first time ever.

[13] In 18 December 2023, the Greek carrier Lumiwings launched a base in Tuzla, with flights to Esbjerg, Halmstad, Maastricht, Saarbrucken and Stockholm Skavsta.

[16] On 11 July 2024, Turkish low cost carrier Pegasus Airlines announced a new once-weekly scheduled service from Istanbul Sabiha Gokcen Airport[17] from 24 August 2024.

The Government of The Federation of Bosnia and Herzegovina has decided to allocate 2 million KM (approximately 1 million €) in the year 2016 for initial plans and works for a new terminal building, while the Government of Tuzla Canton secured 500.000 KM for installation of new and improved approach lighting system.

Tuzla International Airport had a signed agreement with Turkish Airlines to service 130 cargo flights in 2016 from Istanbul with the Airbus A330F.