En el 2000 se incorporan a las líneas de Baleares los Superferries "Sorolla" y "Fortuny", y en 2001 el buque "Murillo".