Lufthansa Group member Austrian Airlines is set to begin its first route from Birmingham Airport next year.
Service to Vienna will begin on January 1, 2020 and operate on Mondays, Wednesdays, Fridays and Sundays.
An Embraer 195 aircraft will have eight business class seats and 112 in economy.
Flights will depart Vienna at 1105, arriving in Birmingham at 1230. The return will leave at 1315 and arrive at 16:35.
For summer 2020 it will increase to a daily service.
The airline said it would offer a good choice of onwards connections to Asia, including to Beijing and Tokyo, as well as domestic connections to Graz, Innsbruck and Klagenfurt.
The service will replace the current one by the Lufthansa Group’s low-cost subsidiary Eurowings flights.
Andreas Otto, chief commercial officer at Austrian Airlines, said: “Austrian Airlines will coordinate the flights from the Vienna hub, while Eurowings will handle the decentralised traffic.
“We will connect high-demand routes such as Birmingham more closely to our hub and increase the frequency of flights.”
Tom Screen, aviation director at Birmingham Airport, commented: “It’s great news that Austrian Airlines will become our newest carrier in January with services to Vienna, Austrian’s beautiful capital city.
“With services initially operating four times weekly, the carrier will grow to daily flights by the summer 2020 and we look forward to welcoming yet another Star Alliance carrier to Birmingham Airport which will provide more choice to onward destinations across Asia and Eastern Europe.”
Austrian Airlines is part of Star Alliance, which has six members operating out of Birmingham – Lufthansa, Air India, Brussels Airlines, SAS, Swiss and Turkish Airlines.