Avion aerotransportske kompanije Republike Srpske, Air Srpska, poletio je januara 29, 1999, iz Banjaluke u Beograd. Sa ovim letom Air Srpska je započela svoje letove koji trenutno uključuju letove od Banjaluke do Ciriha (Švajcarska).
Air Srpska trenutno čini jedan ATR 72-202 avion posuđen od strane JAT-a (Jugoslovenskog Aero Transporta), ali postoji opcija da Air Srpska dobije još dva aviona ATR 72 i dva DC-9-32, takođe od JAT-a.
Air Srpska mreža će u skoroj budućnosti da uključuje i letove do Njemačke, Francuske i Beograda.
