Day 1, arrival
Over an hourbefore you drive
There is no rental counter inside the Naha Airport terminal. You take a shuttle bus out to the depot and do the paperwork there. In the busy months, more than an hour passes between landing and driving away.