NCL ekspanderte seilinger til andre deler av verden som inkluderte Alaska, Europa, Bermuda og Hawaii. Mellom 1997 og 2001 opererte NCL også med cruiseseilinger til Australia, da markedsført som Norwegian Capricorn Line etter anskaffelsen av det australske rederiet Orient Lines i 1998.