Byggekontrakten signeres 25. juli 1956 av CGT-lederen Jean Marie med Chantiers de l’Atlantique, for bygging av et stort og luksuriøs atlanterhavsskip for CGT som får verftets byggenummer G19. I løpet av første kvartal av 1957 oppstår det forsinkelser når CGT blir tvunget til å øke sitt bidrag med 820 millioner franc til finansiering. Fra mars til mai 1957 utprøves ulike modeller av skipet i modelltestbassenget i Paris. 16. juli 1957 frigjør parlamentariske stemmer de nødvendige kredittene for å gå videre med ordren.