Where does Alaska Airlines Fly nonstop? Alaska Airlines Flies in the United States, Canada, Mexico, and Costa Rica are just a few of the North American countries to which Alaska Airlines flies nonstop. For the most recent information on routes and schedules, it is always best to check with the airline.