Abstract: Unlike the urban highway network, the inter-city network is composed of heterogeneous links of various speeds, costs and frequencies. Improvement of one airway link can possibly provide a new attractive travel route, such as an air connection route, as well as multi-modal route, including middle distance railway access. The improvement effect of a critical link may be propagated over the nation-wide network, unlimited to the direct neighbor connector of the improved link. How such propagation occurred in Japan between 1995 and 2005 is investigated. K-th shortest path search algorithm is applied to find the available set of routes. Remarkable changes in the Tohoku-Western Japan pairs are detected. This paper further analyzes the effects of the Shinkansen expansion to Hachinohe in 2002 on the service level of the available routes for those OD pairs, proving that there are strong multi-modal propagations on the air links at Sendai airport. Key Words: inter-city network, multi-modal routes, set of routes, Shinkansen