Alaska Airlines is launching nonstop service between Seattle and Seoul, South Korea this fall, expanding its international footprint in time for one of South Korea’s most significant holidays.

Lance Lyttle, managing director of Seattle-Tacoma International Airport (SEA), will depart in April to become CEO of the ...