The twice-weekly service will operate from Heathrow’s Terminal 5 to Almeria in Andalusia from March 27 to October 27, 2018.
BA already flies to 17 destinations in Spain, and will introduce a new service from Heathrow to Tenerife later this month for the winter 2017-18 season.
Sean Doyle, BA’s director of network and alliances, said: “We’re extremely happy to start flying to Almeria, situated on part of Spain’s most unspoilt shores.
“If you want to jump into crystal clear water, explore the volcanic cliffs of the Wild West and drink sangria in the desert, then this stunning part of Andalucía is a dream holiday destination.”