MIAMI: Norwegian Cruise Line (NCL) is currently in the midst of a search for a new AOR to begin work in early June, PRWeek has learned