$683 Cheap Flights from Fayetteville (FAY) to Stuttgart (STR)

View $683 flight on Wed, Dec 9, 2026Opens in a new window

Popular airlines from Fayetteville Regional Airport (FAY) to Stuttgart Airport (STR)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Cheap Flights from Fayetteville to Stuttgart (FAY-STR)

Prices were available within the past 7 days and start at $683 for one-way flights and $1,122 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

KLM
Sun, Oct 4 - Sun, Oct 11
FAY
Fayetteville
STR
Stuttgart
$1,122 Roundtrip, found 4 days ago
$1,122
Roundtrip
found 4 days ago
Select KLM flight, departing Sun, Oct 4 from Fayetteville to Stuttgart, returning Sun, Oct 11, priced at $1,122 found 4 days ago
Virgin Atlantic
Sun, Oct 4 - Sun, Oct 11
FAY
Fayetteville
STR
Stuttgart
$1,127 Roundtrip, found 4 days ago
$1,127
Roundtrip
found 4 days ago
Select Virgin Atlantic flight, departing Sun, Oct 4 from Fayetteville to Stuttgart, returning Sun, Oct 11, priced at $1,127 found 4 days ago
Delta
Mon, Jul 27 - Tue, Aug 18
FAY
Fayetteville
STR
Stuttgart
$1,152 Roundtrip, found 2 days ago
$1,152
Roundtrip
found 2 days ago
Select Delta flight, departing Mon, Jul 27 from Fayetteville to Stuttgart, returning Tue, Aug 18, priced at $1,152 found 2 days ago
KLM
Mon, Jul 27 - Tue, Aug 18
FAY
Fayetteville
STR
Stuttgart
$1,155 Roundtrip, found 2 days ago
$1,155
Roundtrip
found 2 days ago
Select KLM flight, departing Mon, Jul 27 from Fayetteville to Stuttgart, returning Tue, Aug 18, priced at $1,155 found 2 days ago
Delta
Tue, Jul 28 - Fri, Aug 21
FAY
Fayetteville
STR
Stuttgart
$1,155 Roundtrip, found 2 days ago
$1,155
Roundtrip
found 2 days ago
Select Delta flight, departing Tue, Jul 28 from Fayetteville to Stuttgart, returning Fri, Aug 21, priced at $1,155 found 2 days ago
Delta
Mon, Jul 27 - Tue, Aug 18
FAY
Fayetteville
STR
Stuttgart
$1,157 Roundtrip, found 2 days ago
$1,157
Roundtrip
found 2 days ago
Select Delta flight, departing Mon, Jul 27 from Fayetteville to Stuttgart, returning Tue, Aug 18, priced at $1,157 found 2 days ago
Delta
Mon, Jul 27 - Tue, Aug 18
FAY
Fayetteville
STR
Stuttgart
$1,160 Roundtrip, found 2 days ago
$1,160
Roundtrip
found 2 days ago
Select Delta flight, departing Mon, Jul 27 from Fayetteville to Stuttgart, returning Tue, Aug 18, priced at $1,160 found 2 days ago
Delta
Tue, Jul 28 - Fri, Aug 21
FAY
Fayetteville
STR
Stuttgart
$1,163 Roundtrip, found 2 days ago
$1,163
Roundtrip
found 2 days ago
Select Delta flight, departing Tue, Jul 28 from Fayetteville to Stuttgart, returning Fri, Aug 21, priced at $1,163 found 2 days ago
KLM
Tue, Jul 28 - Fri, Aug 21
FAY
Fayetteville
STR
Stuttgart
$1,166 Roundtrip, found 2 days ago
$1,166
Roundtrip
found 2 days ago
Select KLM flight, departing Tue, Jul 28 from Fayetteville to Stuttgart, returning Fri, Aug 21, priced at $1,166 found 2 days ago
Delta
Sat, Apr 11 - Sat, Apr 18
FAY
Fayetteville
STR
Stuttgart
$1,167 Roundtrip, found 2 days ago
$1,167
Roundtrip
found 2 days ago
Select Delta flight, departing Sat, Apr 11 from Fayetteville to Stuttgart, returning Sat, Apr 18, priced at $1,167 found 2 days ago

Frequently asked questions

How much does a flight from Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR) cost?
You can find cheap one-way flights from $683 and cheap return flights from $1,122 FAY to STR with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when FAY to STR ticket fares go up or down.
What is the cheapest month to fly from Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR)?
The cheapest month to fly from FAY to STR is October when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you're able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR)?
Enter FAY to STR and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
What is the cheapest airline that flies from Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR)?
Delta, American Airlines and KLM are just some of the carriers that fly from Fayetteville, NC (FAY) to Stuttgart (STR). Use Expedia's flight search tool to compare airlines on this route and find our cheapest option for your trip. Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.*Prices based on flights available on Expedia in the last year.
How do I find cheap flights from Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR)?
To find a cheap flight from Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
What is the earliest flight from Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR)?
The earliest flight from Fayetteville Regional (FAY) to Stuttgart (STR) usually departs at around 5:10 AM, operated by American Airlines and British Airways. This seasonal service is active in February, giving you an early start to your travels. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
How long does it take to fly from Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR)?
Flying from FAY to STR with a connection usually takes about 21 hours 20 minutes, traveling roughly 4,376 miles. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR)?
Business class seats are offered on the FAY to STR route with Delta Air Lines.
How do I earn miles on a Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR) flight with Expedia?
It's easy to earn miles on a Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Stuttgart from Fayetteville Regional (FAY)?
If you're planning to travel to Stuttgart from Fayetteville Regional (FAY), you can fly typically into Stuttgart (STR) Some flights may connect through major hubs like Charlotte-Douglas Intl. (CLT), Hartsfield-Jackson Atlanta Intl. (ATL) before reaching Stuttgart. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR) at the last minute?
Typically, booking a last minute flight from Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR) flight and hotel package?
Securing a Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR) Stuttgart Vacation Packages is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR)?
If you booked your Fayetteville, NC (FAY-Fayetteville Regional) to Stuttgart (STR) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Fayetteville Regional
Destination airport
Stuttgart
Airlines serving
Delta, KLM
Roundtrip price
$1,121
Distance
4375 mi

*Flight schedules are subject to change.

*Available to One Key members.

 

Explore a world of travel with Expedia