Przebudowa w 1936 roku Zimą 1935/36 roku „Normandie” wprowadzono do doku i rozpoczęto remont. Przede wszystkim wymieniono śruby – trzyłopatowe zastąpiono czterołopatowymi. Dzięki temu udało się wreszcie usunąć wibracje, które przy dużej szybkości występowały w rufowej części statku w czasie wszystkich dotychczasowych rejsów i były bardzo uciążliwe zwłaszcza dla pasażerów III klasy. Poprawiono aparaturę nagłaśniającą i akustykę pokładowego teatru. Zwiększono liczbę stolików w jadalni I klasy. W tym celu zrezygnowano z części wielkich szklanych ozdób, które stały w tej sali. Usunięto wielkie litery z imieniem statku, które stały między drugim i trzecim kominem. Dzięki temu można było zwiększyć ogrodzenie wokół kortu tenisowego. Spore zmiany zaszły w klasie turystycznej. Miały one związek ze zwiększeniem pojemności statku.
Kiedy „Normandie” wchodziła do służby, ze swoją pojemnością 79 280 BRT była największym statkiem świata. Jednak pod koniec 1935 roku było już wiadomo, że nowy statek Cunarda – Queen Mary, który miał wyjść w morze w następnym roku, będzie miał pojemność co najmniej 80 000 BRT. To zepchnęłoby „Normandie” na miejsce drugie. Dla francuskiego armatora było to nie do zaakceptowania.