Palma de Mallorca es una de las plazas de mayor interés para las rutas aéreas y son varias las aerolíneas que, en lo que concierne a Compostela, conectan esta ciudad con la isla balear. Vueling también ha decidido incorporarla a su programa el próximo invierno, aunque inicialmente comercializará varias fechas correspondientes al período navideño.
La compañía volará entre Lavacolla y el aeropuerto mallorquín en principio los días 21, 23, 28 y 30 de diciembre, y los días 2 y 5 de enero. De incorporarse de forma más amplia y estable, Vueling tendría que competir con Ryanair, Air Europa y Air Nostrum. La compañía catalana es una de las que tiene una mayor red de destinos desde Lavacolla, siete en total, tanto en territorio español como en el extranjero.