Hello, where does alaska airlines fly internationally? Most of the foreign flights are within North America. Belize, Costa Rica, Mexico, and Canada are among the destinations. While focusing on these areas, the airline works with other airlines, allowing travelers to schedule connecting flights to additional foreign locations through codeshare arrangements.