Five-times-weekly flights will commence on 2 July, running through 7 September.
Return fares lead in from £90 in Euro Traveller and £250 in Club Europe.
Flights will take 70 minutes.
Neil Chernoff, BA’s director of network and alliances, said: “We know customers enjoy exploring the UK as much as they do going further afield, and Newquay has so much to offer, especially in the summer months.”