BA Euroflyer will launch flights from Gatwick to Fuerteventura in the Canary Islands this winter.
From 2 November, it will fly twice weekly, on Thursdays and Sundays, throughout the winter season.
Flights will be operated by a mix of A320 and A321 aircraft.
A third flight will be added, on Wednesdays, from 28 February next year.
Return fares will start from £129, with 10% off for bookings before 18 June.
Tom Stoddart, BA Euroflyer’s CEO, said: “Adding Fuerteventura means we now fly to the four largest Canary Islands, which are great options for families, couples and friends alike.
“Fuerteventura enjoys warm weather year-round, so it is a great option for those looking for winter sunshine without travelling further afield.”
Flights also include a Club Europe (business class) option, including pre-flight lounge access, more personal space, a full meal with drinks from the bar, and additional baggage allowance.
Fuerteventura is the seventh new service to be added to BA Euroflyer’s route network this year.
The airline, a wholly owned BA subsidiary, recently announced new summer flights to Montpellier, Corfu, Mykonos and Salzburg in addition to new winter services to Sharm El Sheikh and Innsbruck.