Tokyo's Narita International Airport operator says 3,400 travelers spent the night in the terminal after snow caused airlines to cancel 71 flights, The Associated Press reports.

In the season's first snowfall in the Japanese capital, about 8 centimeters (3 inches) of snow fell in central Tokyo and around Narita on Monday, Jan 14 — a national holiday in Japan. The snow snarled traffic and caused train delays.

Airport officials distributed sleeping bags, water and crackers to stranded travelers. Normal flight operations at Narita resumed Tuesday, except for a few delays.

Major train operator JR East said trains were running on schedule Tuesday.

Sections of several highways around Tokyo were still closed Tuesday as workers cleared away snow and ice.