Four-times weekly flights between Birmingham and Vienna International airport will get under way in the New Year, operated by Embraer 195 aircraft.
Flights will depart Birmingham at 1.15pm arriving 4.35pm local time in Vienna, offering eight business class and 112 economy seats.
The return flight leaves Vienna at 11.05am arriving Birmingham at 12.30pm.
It will become a daily service from summer 2020.
