Vueling kommer att erbjuda tre nya flygrutter för 2015, och en av dem kommer att koppla samman Palma med Alger, Algeriets huvudstad. Det blir första gången som det går att flyga direkt från Mallorca till den afrikanska kontinenten. Flyglinjen mellan Palma och Alger kommer trafikeras med två flyg i veckan, mellan den 11 april och den 31 oktober 2015.
De andra nya rutterna är Málaga – San Petersburg, och Sevilla – Lanzarote.