Alaska Airlines is introducing 13 new nonstop routes next spring, including a range of flights from key hubs in San Diego and Portland.