What is the cheapest airline that flies from Greater Rochester Intl to New Mexico?

Delta and Southwest are the most popular carriers operating from Greater Rochester Intl to New Mexico

What airlines fly to New Mexico?

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

When did momondo last update prices for flights from Greater Rochester Intl Airport to New Mexico?

Prices for flights from Greater Rochester Intl Airport to New Mexico were last updated today.

How many operators does momondo search for flights from Greater Rochester Intl Airport to New Mexico?

The number of operators available for flights from Greater Rochester Intl Airport to New Mexico is 3 as of September 2026.

How old do you have to be to fly from Greater Rochester Intl Airport to New Mexico?

Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from Greater Rochester Intl Airport to New Mexico.

What documentation or ID do you need to fly to New Mexico?

The necessary travel and health documents for your New Mexico trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's license and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

$166 Cheap Flights from Rochester to New Mexico in 2026/27

Discover deals from 900+ travel sites with momondo.

Find the cheapest flights from Rochester to New Mexico

Round-trip

One-way

Last minute

Cheap round-trip flights

Enter your travel dates to find the best prices.

5:40 pm - 10:25 pmROC Greater Rochester Intl-ABQ Albuquerque

6h 45m1 stop Chicago O'Hare Intl

6:00 am - 2:20 pmABQ Albuquerque-ROC Greater Rochester Intl

6h 20m1 stop Washington, D.C. Dulles Intl

$321United Airlines

Fri, Oct 23 - Wed, Oct 28

1:01 pm - 10:40 pmROC Greater Rochester Intl-ABQ Albuquerque

11h 39m2 stops Charlotte Douglas Dallas/Fort Worth

12:50 pm - 11:16 pmABQ Albuquerque-ROC Greater Rochester Intl

8h 26m1 stop Chicago O'Hare Intl

$326American Airlines

Sat, Feb 6 - Wed, Feb 10

1:15 pm - 10:15 pmROC Greater Rochester Intl-ABQ Albuquerque

11h 00m2 stops Detroit Metropolitan Wayne County Atlanta Hartsfield-Jackson

7:05 am - 5:32 pmABQ Albuquerque-ROC Greater Rochester Intl

8h 27m1 stop Atlanta Hartsfield-Jackson

$326Delta

Sat, Feb 6 - Wed, Feb 10

3:47 pm - 12:11 amROC Greater Rochester Intl-ABQ Albuquerque

10h 24m2 stops Philadelphia Phoenix Sky Harbor Intl

1:57 pm - 11:54 pmABQ Albuquerque-ROC Greater Rochester Intl

7h 57m1 stop Chicago O'Hare Intl

$326American Airlines

Wed, Mar 17 - Tue, Mar 30

3:31 pm - 12:13 amROC Greater Rochester Intl-ABQ Albuquerque

10h 42m2 stops Chicago O'Hare Intl Phoenix Sky Harbor Intl

1:57 pm - 11:55 pmABQ Albuquerque-ROC Greater Rochester Intl

7h 58m1 stop Chicago O'Hare Intl

$326American Airlines

Fri, Oct 23 - Wed, Oct 28

6:20 am - 11:26 amROC Greater Rochester Intl-ABQ Albuquerque

7h 06m1 stop Chicago O'Hare Intl

12:50 pm - 9:08 pmABQ Albuquerque-ROC Greater Rochester Intl

6h 18m1 stop Chicago O'Hare Intl

$357United Airlines

Sun, Feb 21 - Sat, Feb 27

6:20 am - 11:26 amROC Greater Rochester Intl-ABQ Albuquerque

7h 06m1 stop Chicago O'Hare Intl

12:50 pm - 9:08 pmABQ Albuquerque-ROC Greater Rochester Intl

6h 18m1 stop Chicago O'Hare Intl

$358United Airlines

Wed, Mar 17 - Tue, Mar 30

8:00 am - 1:05 pmROC Greater Rochester Intl-ABQ Albuquerque

7h 05m1 stop Chicago Midway

8:25 am - 3:35 pmABQ Albuquerque-ROC Greater Rochester Intl

5h 10m1 stop Chicago Midway

$379Southwest

Sun, Feb 21 - Sat, Feb 27

6:00 am - 12:48 pmROC Greater Rochester Intl-ABQ Albuquerque

8h 48m1 stop Atlanta Hartsfield-Jackson

7:05 am - 5:32 pmABQ Albuquerque-ROC Greater Rochester Intl

8h 27m1 stop Atlanta Hartsfield-Jackson

$380Delta

Sat, Feb 6 - Wed, Feb 10

5:35 am - 3:35 pmROC Greater Rochester Intl-ABQ Albuquerque

12h 00m2 stops Baltimore/Washington Houston Hobby

8:25 am - 3:35 pmABQ Albuquerque-ROC Greater Rochester Intl

5h 10m1 stop Chicago Midway

$384Southwest

Sun, Feb 21 - Sat, Feb 27

Save money when you book flights with momondo

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

American Airlines flights from Rochester to New Mexico

Our best American Airlines deals on Rochester to New Mexico flight tickets

American Airlines

Oct 23

ROC3:31 pmGreater Rochester Intl

10h 42m

2 stops

ABQ12:13 amAlbuquerque

Oct 28

ABQ1:57 pmAlbuquerque

7h 58m

1 stop

ROC11:55 pmGreater Rochester Intl

$326

American Airlines

Oct 23

ROC3:31 pmGreater Rochester Intl

10h 42m

2 stops

ABQ12:13 amAlbuquerque

Oct 28

ABQ12:20 pmAlbuquerque

9h 22m

2 stops

ROC11:42 pmGreater Rochester Intl

$343

American Airlines

Mar 17

ROC3:47 pmGreater Rochester Intl

10h 24m

2 stops

ABQ12:11 amAlbuquerque

Mar 30

ABQ7:00 amAlbuquerque

11h 04m

2 stops

ROC8:04 pmGreater Rochester Intl

$360

Southwest flights from Rochester to New Mexico

Our best Southwest deals on Rochester to New Mexico flight tickets

Southwest

Feb 21

ROC8:00 amGreater Rochester Intl

7h 05m

1 stop

ABQ1:05 pmAlbuquerque

Feb 27

ABQ8:25 amAlbuquerque

5h 10m

1 stop

ROC3:35 pmGreater Rochester Intl

$379

Southwest

Feb 21

ROC5:35 amGreater Rochester Intl

12h 00m

2 stops

ABQ3:35 pmAlbuquerque

Feb 27

ABQ8:25 amAlbuquerque

5h 10m

1 stop

ROC3:35 pmGreater Rochester Intl

$384

Southwest

Feb 21

ROC5:35 amGreater Rochester Intl

12h 00m

2 stops

ABQ3:35 pmAlbuquerque

Feb 27

ABQ6:20 amAlbuquerque

9h 35m

2 stops

ROC5:55 pmGreater Rochester Intl

$389

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

RochesterAlbuquerque

ROC Greater Rochester Intl - ABQ Albuquerque

ROCABQ

Greater Rochester Intl

Fri 10/23

5:40 pm-10:25 pm

1 stop6h 45m

Albuquerque

Wed 10/28

6:00 am-2:20 pm

1 stop6h 20m

$321

RochesterAlbuquerque

ROC Greater Rochester Intl - ABQ Albuquerque

ROCABQ

Greater Rochester Intl

Sat 2/6

1:01 pm-10:40 pm

2 stops11h 39m

Albuquerque

Wed 2/10

12:50 pm-11:16 pm

1 stop8h 26m

$326

RochesterAlbuquerque

ROC Greater Rochester Intl - ABQ Albuquerque

ROCABQ

Greater Rochester Intl

Sat 2/6

1:15 pm-10:15 pm

2 stops11h 00m

Albuquerque

Wed 2/10

7:05 am-5:32 pm

1 stop8h 27m

$326

RochesterAlbuquerque

ROC Greater Rochester Intl - ABQ Albuquerque

ROCABQ

Greater Rochester Intl

Wed 3/17

3:47 pm-12:11 am

2 stops10h 24m

Albuquerque

Tue 3/30

1:57 pm-11:54 pm

1 stop7h 57m

$326

RochesterAlbuquerque

ROC Greater Rochester Intl - ABQ Albuquerque

ROCABQ

Greater Rochester Intl

Fri 10/23

3:31 pm-12:13 am

2 stops10h 42m

Albuquerque

Wed 10/28

1:57 pm-11:55 pm

1 stop7h 58m

$326

RochesterAlbuquerque

ROC Greater Rochester Intl - ABQ Albuquerque

ROCABQ

Greater Rochester Intl

Sun 2/21

6:20 am-11:26 am

1 stop7h 06m

Albuquerque

Sat 2/27

12:50 pm-9:08 pm

1 stop6h 18m

$357

RochesterAlbuquerque

ROC Greater Rochester Intl - ABQ Albuquerque

ROCABQ

Greater Rochester Intl

Wed 3/17

6:20 am-11:26 am

1 stop7h 06m

Albuquerque

Tue 3/30

12:50 pm-9:08 pm

1 stop6h 18m

$358

Quickest round-trip

RochesterAlbuquerque

ROC Greater Rochester Intl - ABQ Albuquerque

ROCABQ

Greater Rochester Intl

Sun 2/21

8:00 am-1:05 pm

1 stop7h 05m

Albuquerque

Sat 2/27

8:25 am-3:35 pm

1 stop5h 10m

$379

RochesterAlbuquerque

ROC Greater Rochester Intl - ABQ Albuquerque

ROCABQ

Greater Rochester Intl

Sat 2/6

6:00 am-12:48 pm

1 stop8h 48m

Albuquerque

Wed 2/10

7:05 am-5:32 pm

1 stop8h 27m

$380

RochesterAlbuquerque

ROC Greater Rochester Intl - ABQ Albuquerque

ROCABQ

Greater Rochester Intl

Sun 2/21

5:35 am-3:35 pm

2 stops12h 00m

Albuquerque

Sat 2/27

8:25 am-3:35 pm

1 stop5h 10m

$384

Flights are sorted by cheapest round-trip flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

How to get the cheapest flight ticket from Rochester to New Mexico

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Prices

Airlines

What is the cheapest month to fly to New Mexico?

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

Can stopping save me money on Rochester to New Mexico flights?

You could potentially save up to 15% on your flight if you consider stops on a Rochester to New Mexico flight.

Cheap Rochester to New Mexico flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Rochester to New Mexico

Best Price Found	$166
Fastest flight time	6h 07m
Direct flights	None

The best one-way flight to New Mexico from Rochester in the past 72 hours is $166. The best round-trip flight deal from Rochester to New Mexico found on momondo in the last 72 hours is $321.

The fastest flight from Rochester to New Mexico takes 6h 07m

There are no direct flights from Rochester to New Mexico. There are no popular flight routes from Rochester to New Mexico.

Search flight deals

Frequently asked questions about flying from Rochester to New Mexico

When did momondo last update prices for flights from Greater Rochester Intl Airport to New Mexico?
Prices for flights from Greater Rochester Intl Airport to New Mexico were last updated today.
How many operators does momondo search for flights from Greater Rochester Intl Airport to New Mexico?
The number of operators available for flights from Greater Rochester Intl Airport to New Mexico is 3 as of September 2026.
How old do you have to be to fly from Greater Rochester Intl Airport to New Mexico?
Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from Greater Rochester Intl Airport to New Mexico.
What documentation or ID do you need to fly to New Mexico?
The necessary travel and health documents for your New Mexico trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's license and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Best airlines flying from Rochester to New Mexico

Compare and see reviews for airlines that fly from Rochester to New Mexico with momondo

Airline	Rating	Free Cancellation	Price
United Airlines	PriceFrom $246	Free Cancellation	Rating 7.4 10,243 reviews	Search United Airlines flights
American Airlines	PriceFrom $247	Free Cancellation	Rating 7.0 12,099 reviews	Search American Airlines flights
Southwest	PriceFrom $335	Free Cancellation	Rating 8.0 4,201 reviews	Search Southwest flights

Why use momondo?

Why should I use momondo to find a flight deal from Rochester to New Mexico?

It is quick and easy to find Rochester to New Mexico flights on momondo. We search and return numerous flight options from various airlines and agents. You can then use our filters to narrow your search until you have found the most convenient flight to New Mexico that suits you.

Can I find flights from Rochester to New Mexico with flexible booking policies on momondo?

Flights from Rochester to New Mexico with flexible booking policies can be found by using the search form above and then selecting our dedicated flexible booking filter, which will highlight only the flights where this policy is applied.

How can momondo help me find flights from Rochester to New Mexico?

Once you have performed a search in the form on the page, momondo provides useful filters and insights. We can show you the cheapest days and times to fly as well as help filter your options to help you make an informed choice when booking flights to New Mexico from Rochester.

I’m not ready to book a flight from Rochester to New Mexico right now. Can momondo alert me if prices change?

If you are simply researching potential flights to New Mexico, momondo offers a useful price alert feature which will track prices for flights to New Mexico from Rochester and alert you when they change.