Yorkshire-based low-cost airline Jet2.com will launch flights from Leeds Bradford to Valencia on May 18.
Prices will start from £39.99 one way inclusive of taxes.
An initial four-times-a-week service will depart Monday, Friday, Saturday and Sunday.
It will be the 25th route served by Jet2.
Jet2.com boss Phillip Meeson said: “Valencia is a fantastic place, offering both the hustle and bustle of a major European city, a thriving arts scene and a beach just 10 minutes away.
“Next year it will be mobbed by visitors keen to see the America’s Cup.”
By Bev Fearis
