SEATTLE - Alaska Airlines announced it will begin daily nonstop service between Seattle-Tacoma International Airport and El Paso International Airport, along with daily nonstop service between El Paso and San Diego International Airport. El Paso is a new destination for Alaska.