Le Bleu de France est un navire qui a une histoire : construit par la compagnie allemande Hapag-Loyd en 1981. Destiné en priorité au marché allemand, ce navire représentait alors le nec plus ultra de la croisière haut de gamme, et proposait des itinéraires longs. Cette destination se lit encore aujourd'hui dans la conception même du paquebot. Lancé aux grandes heures de la construction européenne, l'Europa fut baptisée par Simone Veil, alors Président du Parlement Européen, lors d'une cérémonie grandiose.
 
Devenu tout récemment le Bleu de France, grâce à la création de CDF Croisières de France, filiale du groupe américain RCCL, le navire a retrouvé une grande partie de son lustre. Cette rénovation particulièrement réussie a déjà séduit une belle clientèle francophone.
 
CDF Croisières de France a voulu retrouver les racines historiques de son navire en demandant à Madame Simone Veil de parrainer à nouveau ce prestigieux paquebot. Une cérémonie intime, pleine d'émotion, tant pour la marraine que pour les officiers du bord et les responsables de la Compagnie, s'est déroulée à bord du Bleu de France le 14 septembre 2009.
 
La présence de Monsieur Jean-Claude Gaudin, Maire de Marseille, confirme tout l'intérêt que la cité phocéenne porte au développement de la croisière.
 
Nicholas Sharp, Directeur Général de CDF Croisières de France, se souvenait que « Madame Simone Veil, en acceptant d'être la marraine du Bleu de France , m'écrivait que ce paquebot né sous le nom d'Europa, devenu aujourd'hui le Bleu de France, était une sorte d'Alsace-Lorraine maritime. Je crois effectivement qu'il est arrivé à bon port pour faire rêver à nouveau de nombreux passagers. »
 
Madame Simone Veil s'émerveillait : « C'est un bonheur pour moi de retrouver un viel ami. Ce paquebot, j'ai été sa marraine, au temps où, Europa, il portait sur les mers l'oriflamme de notre continent. Le voici maintenant, Bleu de France, au service de la francophonie. C'est une nouvelle carrière qui s'offre à lui, et au seuil de laquelle je lui souhaite bon vent. »