Your Alaska Link. Alaska Airlines is expanding its service out of Anchorage with four new nonstop routes to Nashville, Dallas, Austin, and Tokyo. The new flights are expected to make travel more. Alaska Airlines will launch nonstop Anchorage to Tokyo Narita flights from May 2027, its first international service from Alaska state.