How can we end our Spain and Portugal trip without Barcelona? We book our flight with one of the budget airline in Spain, Vueling Airline to head back to Barcelona, from Lisbon.