Japan and South Korea agreed Saturday to allow their airlines to open four new routes between the two countries, including a service linking Hakodate in Hokkaido and Seoul, Japanese officials said.

The three other routes will be between Asahikawa in Hokkaido and Seoul; Sapporo and Pusan; and Hiroshima and Pusan.