When she made her maiden voyage in 1935 from Le Havre to New York in the States the SS Normandie set the record for the fastest crossing of the Atlantic, but it was also the most luxurious.