Fly from Minneapolis to Paris for $412 round-trip on Icelandair.
Searching Icelandair, we found seats over Valentine's Day, departing MSP on Friday, February 10, returning from CDG on Saturday, February 18. Flights connect via Reykjavik KEF.
Other dates are available for travel from December through April. Fares may vary by a few bucks depending on travel dates.
See our fare details for booking info.
Need a room in Paris? Here's a look at what's available on the above dates on Hotelwatchdog.