Tyrolean Airways wurde bereits 1958 gegründet, betreibt aber erst seit 1980 grössere Passagierflugzeuge. Seit 1994 ist sie teilweise und seit 1998 vollständig im Besitz von Austrian Airlines und tritt von September 2003 bis Juli 2012 unter dem Markennamen Austrian Arrows auf. Nach Tarifkonflikten wird Tyrolean Airways von 2012 bis 2015 den gesamten Flugbetrieb von Austrian Airlines übernehmen, bis sie im April 2015 mit Austrian Airlines fusioniert wird. Flugbetrieb und Mitarbeitende werden danach wieder durch Austrian Airlines übernommen.