Risteilyalus Song of Norway rakenteilla Oy Wärtsilä Ab:n telakalla Helsingin Hietalahdessa. Aluksen tilasi Norjassa vuonna 1968 perustettu Royal Caribbean Cruise Line, ja se oli ensimmäinen lämpimille leveysasteille rakennettu risteilyalus, jonka aurinkokannella oli uima-allas.