Where does Alaska Airlines Fly? 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.