Oklahoma City (OKC) to Fort Walton Beach (VPS) flights
One airline flies nonstop from Oklahoma City (OKC) to Fort Walton Beach (VPS): 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 OKC to VPS
- Allegiant AirNot in an alliance

OKC to VPS 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)Southwest Airlines, then Allegiant Air


- Via Charlotte (CLT)American Airlines the whole way


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


- Via Chicago (ORD)American Airlines the whole way



OKC to VPS: common questions
Which airlines fly nonstop from OKC to VPS?
Allegiant Air flies nonstop from Oklahoma City (OKC) to Fort Walton Beach (VPS).
How far is Oklahoma City from Fort Walton Beach by plane?
Oklahoma City (OKC) and Fort Walton Beach (VPS) 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 OKC to VPS cost?
It depends on the program: each prices the route from its own chart or dynamically. The Award Flight Pricer compares 30+ programs for OKC to VPS with taxes and fees.
Where can I connect between Oklahoma City and Fort Walton Beach?
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.