Atlanta-based United Parcel Service Inc. recently reached agreements with the U.S. Departments of State and Transportation to operate six daily flights to Nagoya, Japan, the Asian nation’s fourth largest city.

The news comes on the heels of a recent announcement that UPS will be opening a new air hub in Shanghai, China, in 2008. Combined and connected, these new destinations will provide UPS with much-needed expanded access to Asia, the company’s fastest-growing market.

“With the establishment of our hub in Shanghai and its formal opening next year, the opening of air lanes between Nagoya and Shanghai will improve our services to customers throughout Asia,” said Ken Torok, president of UPS Asia Pacific, in a statement.

UPS has been in Japan since 1987 and already operates daily flights to Tokyo and Osaka. The world’s largest package delivery company services 40 countries and territories in Asia and operates air hubs in Hong Kong, the Philippines, Singapore and Taipei.

In its quarterly earnings statement, UPS reported that particularly strong growth out of China and Asia in general anchored the company, which had modest gains in the domestic segment.