Great news! I hope they add some connections to their website so you can connect in Barcelona
Knew it would happen sooner or later, Vueling was one of the airlines I thought were likely to serve Newcastle in the not so distant future, 2 down (United, Vueling) 2 to go (Wizzair, Turkish)...