Prva usluga koju je pružila kompanija Austrian Airlines u Sarajevu realizirana je 31. marta 1997. godine. Austrian Airlines je tokom posljednjih 20 godina bio i ostao pouzdan partner za biznis i turističke putnike i kontinuirano povećava dijapazon usluga između glavnog grada Bosne i Hercegovine i terminala Austrian Airlinesa u Beču.