Tarom will have three flights a week on the new route, on Wednesdays, Fridays, and Sundays, it said in a statement.
Tarom currently operates flights to Munich, Germany, from Sibiu, six times a week.
Romanian state-owned airline Tarom will launch flights to Stuttgart, Germany, from Sibiu, central Romania, starting July 15.