[3] About a week after obtaining its air operator's certificate from the Austrian civil aviation authorities, Eurowings Europe departed its initial base in Vienna[4] for Alicante on 23 June 2016, its maiden flight.

In September 2019, Lufthansa Group announced, that Austrian Airlines will lease four Airbus A320-200 from Eurowings Europe starting January 2020.

[6] The Austrian Airlines wet lease contract for four aircraft in Vienna was withdrawn in April 2020 due to the COVID-19 pandemic.

In July 2022 it was announced that Eurowings Europe GmbH would leave its Austrian registration and it would register in Malta and be renamed as Eurowings Europe Ltd.[8] The move to Malta was expected to lower taxes and cost of operations for the airline, along with reducing income taxes that employees would have to pay.

[4] As of 2022, it maintains six bases in Vienna, Salzburg,[3] Palma de Mallorca, Prague, Stockholm Arlanda and Pristina.