Eurowings, a German low-cost airline, will fly twice-weekly between Malta and Stuttgart in summer next year.
The new service was announced on Monday.
Flights will be operated on Mondays and Fridays from June.
Eurowings is a fully owned subsidiary of the Lufthansa Group. It already operates between Malta and Vienna.