Fort Walton Beach (VPS) to Oklahoma City (OKC) flights
One airline flies nonstop from Fort Walton Beach (VPS) to Oklahoma City (OKC): Allegiant Air. The two airports are 724 miles (1,165 km) apart. There are also 10 ways to fly it with one stop, through Dallas, Dallas and Houston and more.
Airlines flying nonstop from VPS to OKC
- Allegiant AirNot in an alliance

VPS to OKC with one stop
10 connections, most direct first. 2-stop routings and flight times are in Routes with Pro.
- Via Dallas (DAL)Southwest Airlines the whole way


- Via Dallas (DFW)American Airlines the whole way


- Via Houston (HOU)Southwest Airlines the whole way


- Via Nashville (BNA)Southwest Airlines the whole way


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




- Via Austin (AUS)Southwest Airlines the whole way


- Via Louisville (SDF)Allegiant Air, then Southwest Airlines


- Via Charlotte (CLT)American Airlines the whole way


- Via Chicago (MDW)Allegiant Air, then Southwest Airlines


- Via Chicago (ORD)American Airlines the whole way



VPS to OKC: common questions
Which airlines fly nonstop from VPS to OKC?
Allegiant Air flies nonstop from Fort Walton Beach (VPS) to Oklahoma City (OKC).
How far is Fort Walton Beach from Oklahoma City by plane?
Fort Walton Beach (VPS) and Oklahoma City (OKC) are 724 miles (1,165 km) apart along the great circle, the shortest path a flight can take. Connections add distance on top.
How many miles does VPS to OKC 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 OKC with taxes and fees.
Where can I connect between Fort Walton Beach and Oklahoma City?
The most direct connections are through Dallas (DAL), Dallas (DFW), Houston (HOU), Nashville (BNA) and Atlanta (ATL). On 8 of them the same airline flies both flights, for example Southwest Airlines through Dallas.
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.