M/S «Hans Hedtoft» innledet sin jomfrutur med avseiling fra København den 7. januar 1959, og fartøyet gjennomførte reisen til Julianehåb på Grønland på rekordtid. På Grønland anløp skipet flere havner, innen returreisen fra Julianehåb mot København ble påbegynt den 19. januar. Den 30. januar gikk fartøyet på et isfjell og sank. Alle 95 personer ombord omkom. Forliset har blitt kalt «Danmarks Titanic».