United has launched its inaugural flight from Tokyo/Narita to Ulaanbaatar, Mongolia, becoming the first and only U.S. airline to serve Mongolia with its new seasonal nonstop service.

In addition, United has also announced that bookings for its new year-round, nonstop flight between Tokyo/Narita and Koror, Palau are now on sale at united.com and through travel agents, with the flight set to launch on Oct. 29.

With our new route launches, we will offer our customers in the region more route options and convenient connections,” said Sam Shinohara, Managing Director of Airport Operations for Asia/Pacific.

“We continue to identify how we can better serve our customers in the Pacific. Our pilot and flight crew teams and assets based in Guam play an important role in supporting the seamless connectivity through Tokyo/Narita, which will provide even more opportunities for us to offer our customers an unprecedented array of vibrant, unique and extraordinary destinations,” Shinohara adds.

United’s new seasonal service connects travelers between Ulaanbaatar and the Continental U.S. through Tokyo/Narita from five United hubs in the Continental U.S.: San Francisco, Los Angeles, Houston, Newark/New York, and Denver.

Additionally, passengers can connect in Tokyo from United’s services from Guam, Saipan, and Cebu or from United’s joint venture partner ANA’s network.

United will operate the new flight from May until October, three times per week, departing Tokyo/Narita at 4:30 p.m. and arriving in Ulaanbaatar at 8:55 p.m.

Return flights from Ulaanbaatar will depart at 9:55 a.m. and arrive in Tokyo/Narita at 3:45 p.m. All times local.

United will operate the flights with a Boeing 737-800 aircraft, offering 166 seats – 16 of which are business class.

United is the only U.S. airline to serve Palau, complementing its existing services to Guam and Manila from Koror.

This new flight will also enable easy one-stop connections for travelers coming from the mainland U.S. to experience the pristine marine ecosystems. With nearly 350 islands in Palau, visitors can plan the ultimate underwater adventure with snorkeling or scuba diving to see the diverse coral and fish in the Pacific.

“This new route will provide our customers with greater travel choice, as well as the opportunity to visit the many attractions in each destination,” said Ken Kiriyama, United Director of Sales, Japan, Micronesia, Philippines and Taiwan. “Together with other new Asia routes we have announced, we are bringing a new exciting range of destinations to our customers in the region and around the globe.”

“The new United Airlines service to Tokyo restores our link to Japan, the mainland U.S. and the rest of Asia through United and its partners’ global reach,” said President of Palau, Surangel Whipps Jr. “It is great news for Palau citizens, tourism, and the broader economy. All visitors can expect a warm Palauan welcome and a wonderful experience in our pristine paradise.”

The Koror flight to Tokyo Narita is scheduled to depart at 11:25 a.m. and arrive in Tokyo at 4:00 p.m. local time.

Return flights from Tokyo Narita are planned to depart at 5:55 p.m. and arrive in Koror at 10:50 p.m.

United plans to operate the flights with a Boeing 737-800 aircraft, offering 166 seats, 16 of which are in business class.