Cheap flights from New Mexico to New Orleans from $126

The cheapest month to fly to New Orleans from New Mexico is in June. Flight prices, which tend to average around $168, are often lower during this time because this is during the off-season. If you are unable to visit New Orleans during the month of June, then departing from New Mexico during the month December is also very affordable. Most momondo users find prices during this month for around $180.

You are more likely to see cheaper flights to New Orleans from New Mexico when booking weeks ahead of your departure date. In general, you can expect to find flights to New Orleans for around $405 when searching weeks out. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to New Orleans from New Mexico for as low as $292 on momondo.

Frontier, United Airlines, and American Airlines are the most popular carriers operating from New Mexico to New Orleans Louis Armstrong

American Airlines, Southwest and United Airlines are the top three most popular airlines that fly to New Orleans from New Mexico according to our data. American Airlines is the first choice among our users, with 41% of people opting to fly with this airline when traveling to New Orleans. Keep in mind that there are 3 different airlines that fly to New Orleans on a routine basis, so you have a few additional options to choose from.

As of May 2026, there are 1 flights per week flying from New Mexico to New Orleans. The most common day of the week flights depart is Sun, with 100% of flights taking off on this day.

If you’re flying from a popular airport in New Mexico, such as Albuquerque or Santa Fe, and flying into New Orleans, then you can expect flight times to average 4h 44m and 5h 05m, respectively.