Lähtöjä on kaksi viikossa, tiistaisin ja lauantaisin, Boeing 737-800 -koneella. Tällä hetkellä Banja Lukaan ei ole säännöllistä suoraa lentoa Ruotsista.

Banja Luka on Bosnia ja Hertsegovinan toiseksi suurin kaupunki pääkaupunki Sarajevon jälkeen.