BAEF Routes:
Alicante (ALC), Amsterdam (AMS), Antalya (ATY), Athens (ATH), Bari (BRI), Berlin (BER), Bordeaux (BOD), Cagliari (CAG), Catania (CTA), Dalaman (DLM), Dubrovnik (DBV), Faro (FAO), Gran Canaria (LPA), Heraklion (HER), Ibiza (OBZ), Kos (KGS), Lanzarote (ACE), Larnaca (LCA), Mahon (MAH), Madrid (MAD), Malta (MLA), Malaga (AGP), Marrakech (RAK), Milan (MXP), Nice (NCE), Rhodes (RHO), Palma (PMI), Paphos (PFO), Santorini (JTR), Seville (SVQ), Tenerife (TFS), Thessaloniki (SKG), Turin (TRN), Venice (VCE), and Verona (VRN).
Vueling Routes:
Barcelona,Bilbao,Florence,Paris Orly, Rome, Santiago de Compostela,Valencia,
Vueling Additions:
A Coruna, Asturias, Granada, Jerez, Malaga, Menorca, Paris CDG, Seville.
By complete coincidence (of course!) the only route where BAEF and VY overlap is Malaga. I think BA could send A380s there and still fill them. In fairness most of the routes VY are planning are pretty interesting destinations in their own right, if slightly off the beaten track from a "Spain = Costas" tourism mindset. Are any of these served by easyJet at the moment?