Durham Tees Valley Airport will run flights to Palma, Majorca from July 2020.
The flights will be the first to Spain from the airport in seven years.
The route will be operated by travel agent JetsGo Holidays and airline Alba Star.
The airport is the third busiest in Spain, with 25 million passengers passing through every year.
The flights will run every Sunday from July 19 for ten weeks.
Speaking from the launch of the new route this morning, Tees Valley Mayor Ben Houchen said:
Tees Valley Airport was brought under public ownership in January, after a £40m deal led by the Tees Valley Combined authority, spearheaded by mayor Ben Houchen.
The first tourist flights took off for Bulgaria in March.