Fort Walton Beach (VPS) to Minneapolis (MSP) flights
2 airlines fly nonstop from Fort Walton Beach (VPS) to Minneapolis (MSP): Delta Air Lines and Sun Country Airlines. The two airports are 1,058 miles (1,702 km) apart. Delta Air Lines is in SkyTeam. There are also 31 ways to fly it with one stop, through Saint Louis, Nashville and Des Moines and more.
Airlines flying nonstop from VPS to MSP
- Delta Air LinesSkyTeam · bookable with 8 programsWho books it

- Sun Country AirlinesNot in an alliance

Book VPS to MSP with points
Loyalty programs that can book at least one of the nonstop airlines, from the Award Booking Guide.
- Aeromexico RewardsBooks Delta Air Lines
- Air France-KLM Flying BlueBooks Delta Air Lines
- China Eastern Eastern MilesBooks Delta Air Lines
- Delta SkyMilesBooks Delta Air Lines
- Garuda Indonesia GarudaMilesBooks Delta Air Lines
- Korean Air SKYPASSBooks Delta Air Lines
- SAS EuroBonusBooks Delta Air Lines
- Virgin Atlantic Flying ClubBooks Delta Air Lines
VPS to MSP with one stop
31 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Saint Louis (STL)Southwest Airlines the whole way



- Via Nashville (BNA)Southwest Airlines the whole way




- Via Des Moines (DSM)Allegiant Air, then Delta Air Lines


- Via Chicago (ORD)American Airlines the whole way


+1
- Via Chicago (MDW)Allegiant Air, then Delta Air Lines and Southwest Airlines



- Via Louisville (SDF)Allegiant Air, then Delta Air Lines


- Via Indianapolis (IND)Allegiant Air and Southwest Airlines, then Delta Air Lines and Sun Country Airlines




- Via Atlanta (ATL)Delta Air Lines the whole way




- Via Kansas City (MCI)Allegiant Air and Southwest Airlines, then Delta Air Lines



- Via Knoxville (TYS)Allegiant Air, then Delta Air Lines


- Via Omaha (OMA)Allegiant Air, then Delta Air Lines


- Via Cincinnati (CVG)Allegiant Air, then Delta Air Lines and Sun Country Airlines



- Via Bentonville (XNA)Allegiant Air, then Delta Air Lines


- Via Grand Rapids (GRR)Allegiant Air, then Delta Air Lines


- Via Wichita (ICT)Allegiant Air, then Delta Air Lines


VPS to MSP: common questions
Which airlines fly nonstop from VPS to MSP?
Delta Air Lines (SkyTeam) and Sun Country Airlines fly nonstop from Fort Walton Beach (VPS) to Minneapolis (MSP).
How far is Fort Walton Beach from Minneapolis by plane?
Fort Walton Beach (VPS) and Minneapolis (MSP) are 1,058 miles (1,702 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
Which points programs can book VPS to MSP award flights?
8 programs can book at least one of the nonstop airlines: Aeromexico Rewards, Air France-KLM Flying Blue, China Eastern Eastern Miles, Delta SkyMiles, Garuda Indonesia GarudaMiles, Korean Air SKYPASS, SAS EuroBonus and Virgin Atlantic Flying Club. Which flights each can book depends on its partners, so check the airline before you transfer points.
How many miles does VPS to MSP cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for VPS to MSP with taxes and fees.
Where can I connect between Fort Walton Beach and Minneapolis?
The most direct connections are through Saint Louis (STL), Nashville (BNA), Des Moines (DSM), Chicago (ORD) and Chicago (MDW). On 14 of them the same airline flies both flights, for example Southwest Airlines through Saint Louis.
More routes
Routes are scheduled nonstop flights. The route data is refreshed monthly; this list was last checked November 11, 2026. Seasonal routes and new launches can be missing or end early, so confirm with the airline before you book. Distances are great-circle, the shortest path between the two airports.