Several major airlines operate long-haul routes to the Japanese capital with exceptional service and cabin products for these extraordinary distances.