With everyone pulling roller suitcases, it seemed appropriate that we were heading for the Harumi Passenger Terminal built on land reclaimed from Tokyo Bay in the city's central Chuo Ward.