Norwegian Cruise Line is notifying guests of the increased tax in Hawaii even while legal challenges are underway.