Naastad ble hentet til Klosters Rederi og utnevnt til administrerende direktør i Norwegian Caribbean Lines. Som sjef for NCL sto han for oppkjøpet og ombyggingen av SS France, som i NCLs eie ble til SS Norway.