Montpellier's own airport handles little beyond regional and charter traffic, which means anyone booking business class from New Orleans to Montpellier is really booking a connection strategy first and a cabin experience second. There is no nonstop option here, full stop—the routing runs through a European gateway, with Air France via Paris-Charles de Gaulle standing out as the most sensible choice given AF's daily widebody service from MSY-adjacent hubs like Atlanta or JFK feeding into CDG, followed by a short hop or high-speed rail-adjacent connection south. Delta, as AF's joint-venture partner, often prices this itinerary competitively and lets loyalists earn and burn SkyMiles while still enjoying AF's Business cabin, typically the 777 or A350 seat with direct aisle access. Lufthansa routes through Frankfurt or Munich are viable too, particularly if you want to sample Lufthansa's newer Allegris business suites on the transatlantic leg, though availability on Allegris-equipped aircraft remains limited on U.S. routes as the rollout continues.
Having flown this corridor more times than I can count, my strongest advice is to treat the CDG connection as the linchpin: arrive with at least two hours of buffer, because Air France's Terminal 2E-2F transfer process during morning bank arrivals can eat time fast, and the SkyTeam lounge access there is where you want to reset before the final short-haul leg south to Montpellier or nearby Nice/Marseille as an alternative arrival point. An insider trick few mention—flying into Marseille instead of connecting all the way to Montpellier's small airport, then taking the train, often saves both time and money while giving you a more reliable schedule during shoulder season storms.
January through March and October into November consistently offer the softest fares and most award space, since Provence's tourist crush hasn't yet begun and airlines open up more premium inventory to fill seats. Given how much these fares fluctuate with fuel surcharges and seasonal demand shifts, setting up dedicated fare alerts for this specific New Orleans–Montpellier business class routing is the smartest move you can make before booking.