Sommeren 2012 satte selskapet for første gang opp en rute til Norge, med to ukentlige avganger hver vei på strekningen Barcelona - Stavanger. Fra 2013 flyr selskapet også fra Barcelona til Oslo og Bergen. Oslo har fire ukentlige avganger, mens Bergen har to. Vueling har dermed åtte ukentlige flyvninger hver vei mellom Barcelona og ulike byer i Norge.