Air Berlin will launch a daily service between Stuttgart and Abu Dhabi on December 1.
The route will be operated by an A320 in a two-class configuration with 12 seats in business class and 132 in economy.
It will be the carrier's first long-haul destination from Stuttgart if it receives government and regulatory approvals.
And it will make 41 onward travel destinations available for passengers, the airline said, thanks to its partnership with Etihad, which owns an almost 30 per cent stake in Air Berlin (see news, December 2011).
From October 24, the German airline will fly from Berlin Tegel to Abu Dhabi twice daily (see news, February 11).
Wolfgang Prock-Schauer, Air Berlin's CEO, said: "The new flights from Stuttgart to Abu Dhabi mark an important milestone in our involvement with Stuttgart Airport.
"The Stuttgart area is one of the most economically important regions in Germany, and we see great potential for our planned services to Abu Dhabi."