Flybe has started twice-weekly summer flights to Palma from Doncaster Sheffield airport.
The service to Majorca runs on Mondays and Fridays until October 2.
One way fares start at £39.99 including taxes and charges.
The regional airline’s chief revenue officer Vincent Hodder said: “The timing of the service gives Yorkshire-based passengers the flexibility to choose between either a long weekend or a full week or two in the sun.”
Airport head of aviation development Chris Harcombe added: “Our customers asked for more low cost flights to quality holiday spots and we listened to them.
“Flybe worked to add this route to its already impressive range of popular sun soaked destinations, with great prices and schedules too.
“Today marks a moment of advancement for our region and it’s connections with top quality holiday destinations.”