Or possibly even earlier for "special" cruises. We got in line at ~8:00 for the Maiden, but that may be overkill for a regular cruise. Once you've checked in for your existing room, head to the supervisor's desk, which is on the left side as you enter the terminal, and at the far end to ask...