En el 2004 se inauguran las líneas entre Valencia-Palma, Mahón-Palma de Mallorca, Mahón-Barcelona y Mahón-Valencia de las mismas características que las anteriores.