Finalmente, se decidió retirarlo del servicio, y el Norway partió de Manhattan por última vez el 9 de septiembre de 2001, hacia Greenock (Escocia) y luego hacia su puerto de origen, El Havre (Francia). Sus pasajeros se enterarían, aún en medio del océano, de los ataques terroristas del 11 de septiembre en Nueva York y Washington dos días después. No obstante, pasado el mal período que siguió a los ataques, sus dueños decidieron volver a poner al barco en un modo que podría definirse como de bajo presupuesto y coste en la zona de Miami, luego de hacerle algunos trabajos de "rejuvenecimiento cosmético" pero que no solucionaron sus problemas mecánicos.