Cheap Flights To New Madrid 2025

New Madrid Flights as Low as $610

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Wed, Aug 6 - Wed, Aug 27
DSM
Des Moines Intl.
PAH
Barkley Regional
$610 Roundtrip, found 1 day ago
$610
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Aug 6 from Des Moines Intl. to Barkley Regional, returning Wed, Aug 27, priced at $610 found 1 day ago
American Airlines
Fri, Aug 1 - Wed, Aug 27
DSM
Des Moines Intl.
PAH
Barkley Regional
$629 Roundtrip, found 1 day ago
$629
Roundtrip
found 1 day ago
Select American Airlines flight, departing Fri, Aug 1 from Des Moines Intl. to Barkley Regional, returning Wed, Aug 27, priced at $629 found 1 day ago
American Airlines
Wed, Aug 6 - Sat, Aug 23
DSM
Des Moines Intl.
PAH
Barkley Regional
$630 Roundtrip, found 1 day ago
$630
Roundtrip
found 1 day ago
Select American Airlines flight, departing Wed, Aug 6 from Des Moines Intl. to Barkley Regional, returning Sat, Aug 23, priced at $630 found 1 day ago
American Airlines
Fri, Aug 1 - Thu, Aug 28
DSM
Des Moines Intl.
PAH
Barkley Regional
$648 Roundtrip, found 1 day ago
$648
Roundtrip
found 1 day ago
Select American Airlines flight, departing Fri, Aug 1 from Des Moines Intl. to Barkley Regional, returning Thu, Aug 28, priced at $648 found 1 day ago
American Airlines
Fri, Aug 1 - Sat, Aug 23
DSM
Des Moines Intl.
PAH
Barkley Regional
$649 Roundtrip, found 1 day ago
$649
Roundtrip
found 1 day ago
Select American Airlines flight, departing Fri, Aug 1 from Des Moines Intl. to Barkley Regional, returning Sat, Aug 23, priced at $649 found 1 day ago
United
Mon, Aug 4 - Mon, Aug 25
DSM
Des Moines Intl.
PAH
Barkley Regional
$665 Roundtrip, found 1 day ago
$665
Roundtrip
found 1 day ago
Select United flight, departing Mon, Aug 4 from Des Moines Intl. to Barkley Regional, returning Mon, Aug 25, priced at $665 found 1 day ago
United
Mon, Aug 4 - Mon, Aug 25
DSM
Des Moines Intl.
PAH
Barkley Regional
$670 Roundtrip, found 1 day ago
$670
Roundtrip
found 1 day ago
Select United flight, departing Mon, Aug 4 from Des Moines Intl. to Barkley Regional, returning Mon, Aug 25, priced at $670 found 1 day ago
American Airlines
Mon, Aug 4 - Mon, Aug 25
DSM
Des Moines Intl.
PAH
Barkley Regional
$680 Roundtrip, found 1 day ago
$680
Roundtrip
found 1 day ago
Select American Airlines flight, departing Mon, Aug 4 from Des Moines Intl. to Barkley Regional, returning Mon, Aug 25, priced at $680 found 1 day ago
American Airlines
Mon, Aug 4 - Mon, Aug 25
DSM
Des Moines Intl.
PAH
Barkley Regional
$712 Roundtrip, found 1 day ago
$712
Roundtrip
found 1 day ago
Select American Airlines flight, departing Mon, Aug 4 from Des Moines Intl. to Barkley Regional, returning Mon, Aug 25, priced at $712 found 1 day ago
United
Mon, Aug 4 - Mon, Aug 25
DSM
Des Moines Intl.
PAH
Barkley Regional
$910 Roundtrip, found 1 day ago
$910
Roundtrip
found 1 day ago
Select United flight, departing Mon, Aug 4 from Des Moines Intl. to Barkley Regional, returning Mon, Aug 25, priced at $910 found 1 day ago
United
Mon, Aug 4 - Mon, Aug 25
DSM
Des Moines Intl.
PAH
Barkley Regional
$916 Roundtrip, found 1 day ago
$916
Roundtrip
found 1 day ago
Select United flight, departing Mon, Aug 4 from Des Moines Intl. to Barkley Regional, returning Mon, Aug 25, priced at $916 found 1 day ago

Cheap New Madrid Flights

For seniors interested in answering the call of adventure, use Expedia and AARP to book your plane tickets. Browse AARP Travel Center flights in New Madrid so you can stretch your travel budget further when you save big on your airfare. These available New Madrid best deals on flights make planning your trip more affordable and hassle-free.

See the vast selection of cheap flights for seniors in New Madrid for yourself by simply entering your travel dates and destinations. This time and money-saving search engine will then produce a variety of travel times, airline carriers, and senior flights in New Madrid, so you can find the flight best suiting your travel plans. What’s more, on top of these deals, AARP members are exempt from paying any additional booking fees associated with New Madrid senior flights. Snatch these discount airline tickets and embark on your adventure today.