Travelers flooded airports and major train stations in Japan on Saturday as they departed cities to spend time in their hometowns and elsewhere during the up to nine-day New Year holiday break.