The Spanish carrier is offering North East travellers the chance to discover Catalonia this Christmas and New Year, before returning with a summer service in March.
Chris Sanders, aviation development director at Newcastle International Airport, said: “We are delighted to welcome Vueling Airlines to Newcastle Airport.
“This new service offers extra choice and more opportunity for passengers looking to travel to Barcelona and beyond.
"Vueling’s extensive route network allows through-ticket connections to onward Spanish destinations such as Bilbao, Ibiza, Madrid and Seville.”
As of April the airline will operate regular twice weekly services on a Tuesday and Friday, increasing to three weekly flights from June with the additional of a Sunday service.
In the summer, flights will depart from Barcelona at 11:10 and from Newcastle at 13:50 and are operated using an Airbus A320 with capacity for 180 passengers.