JP Međunarodni Aerodrom Tuzla je osnovan od strane Skupštine Tuzlansko – Podrinjskog Kantona Zakonom o Osnivanju JP Međunarodni Aerodrom Tuzla – Zračna Luka Dubrave 1998. godine. Na osnovu Daytonskog mirovnog sporazuma i Memoranduma o Razumijevanju potpisanog između Vijeća Ministara BiH i mirovnih snaga IFOR – a, iste godine aerodrom je otvoren za civilni zračni promet i služio je kao zajednički vojno / civilni aerodrom.
U periodu od 10.10.1998 do 01.12.2006 godine, JP Međunarodni Aerodrom Tuzla je tri puta zatvaran za civilni zračni promet od strane međunarodnih vojnih mirovnih snaga koje su zračnu bazu Dubrave prioritetno koristile za vlastite zračne operacije. 01.12.2006 godine međunarodne mirovne vojne snage su u potpunosti napustile zračnu bazu Dubrave.
Nakon odlaska međunarodnih mirovnih vojnih snaga, JP Međunarodni Aerodrom Tuzla je osigurao tehničke uslove za ispunjavanje ICAO (Međunarodna Organizacija za Civilnu Avijaciju) standarda i 05.06.2008. godine stekao privremeni Certifikat za Javnu Upotrebu aerodroma u međunarodnom zračnom prometu u trajanju od godinu dana.
Sticanjem ovog Certifikata aerodrom je otvoren za civilni zračni promet.
Provedbom inspekcijskog nadzora ovlaštenih institucija za civilnu avijaciju BiH, 05.06.2009. JP Međunarodni Aerodrom Tuzla je stekao Certifikat za javnu upotrebu u međunarodnom zračnom prometu na neograničeni period trajanja.
