Opening up Tokyo's Haneda airport to more international flights was supposed to make a lot of sense for travelers.

But only open since October, the new international terminal has already sparked a raft of passenger complaints, particularly about the lack of amenities late at night and early in the morning, including inexpensive public transportation and even free shuttle bus service between terminals.

The criticism is in sharp contrast with Haneda's easy access from the city center during daytime. It takes less than an hour to get from central Tokyo to the airport, which provides flight connections to numerous cities around Japan.