La construcción del aeropuerto de Bania Luka se inició en 1976. De acuerdo con los planes de desarrollo, fue programado como un aeropuerto de importancia secundaria, limitada a vuelos nacionales en el territorio de la República Federal Socialista de Yugoslavia. Después de la agitación política y territorial en la antigua Yugoslavia, los Acuerdos de Dayton establecieron la República Srpska como entidad de Bosnia y Herzegovina, con Bania Luka como capital, lo que concedió a su aeropuerto nueva importancia y una función completamente diferente. El Aeropuerto Internacional de Bania Luka se reabrió al tráfico aéreo civil el 18 de noviembre de 1997, tras la guerra de Bosnia. De 1999 a 2003, el aeropuerto sirvió como el principal centro de operaciones de Air Srpska, la aerolínea de bandera oficial de la República Srpska. La compañía fue fundada por Jat Airways y el gobierno de la República Srpska. Lamentablemente, la empresa cesó en sus operaciones en 2003, después de un gran aumento de su deuda, y la retirada de Jat Airlines como inversora. Existen planes de fundar una nueva compañía aérea, Sky Srpska, ubicada en el aeropuerto de Bania Luka. El aeropuerto fue construido en la zona de los municipios de Laktaši y Gradiška, en un amplio valle del río Vrbas, expandiéndose hasta la conocida Lijevče Polje, y se encuentra conectado a la nueva autopista Bania Luka-Gradiska.