La aerolínea fue establecida en 1978 como Aircraft Innsbruck por Gernot Langes-Swarovski y Christian Schwemberger-Swarovski. Adoptó el nombre de Tyrolean Airways al momento de iniciarse los servicios regulares el 1° de abril de 1980. La aerolínea fue adquirida por Austrian Airlines en marzo de 1998. En el 2003, como parte de un esfuerzo de parte de su controladora por consolidar su marca, la flota cambió su denominación por el de Austrian Arrows y modificó su esquema de colores para hacerlo coincidir con el de Austrian Airlines. Las operaciones de la aerolínea, sin embargo, continuaron siendo operadas en forma independiente por Tyrolean desde su base en Innsbruck. Poseía 1.599 empleados.[1]