Do I have to verify with ID.me every time I want to book a cruise with Norwegian Cruise Line?

You only have to validate with ID.me once. Your eligibility will be permanently associated with your My NCL account.