En 2004, P&amp;O Ferries annonce qu'elle arrête l'exploitation de ses lignes entre Portsmouth et la France. Brittany Ferries décide d'utiliser un navire rapide pour offrir un service en remplacement ; "The Lynx" est affrété pour desservir Cherbourg et Caen (Ouistreham) depuis Portsmouth. Rebaptisé "Normandie Express", il fait route vers la France en 2005. Il fait escale en Indonésie pour y déposer du matériel et des équipements aux victimes du tsunami. Durant ce trajet, il embarque également le voilier "Sill et Veolia" de Roland Jourdain, victime d'une avarie sur sa quille au cours du Vendée Globe. Après avoir débarqué le voilier à Roscoff, "Normandie Express" effectue une campagne d'essais avant de prendre son service commercial en .