Austrian Airlines and Montenegro Airlines served Banja Luka during the late 1990s and early 2000s from their respective bases in Vienna and Tivat.
Austrian Airlines e Montenegro Airlines voaron a Banja Luka a finais dos 90 e principios dos 2000 dende as súas respectivas bases en Viena e Tivat.