What airlines fly to Rochester, New York?

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

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

Southwest, United Airlines, and American Airlines are the most popular carriers operating from New Mexico to Greater Rochester Intl

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

Prices for flights from New Mexico to Greater Rochester Intl Airport are refreshed on a daily basis.

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

As of March 2026, there are 3 operators available to choose from for flights from New Mexico to Greater Rochester Intl Airport.

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

The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from New Mexico to Greater Rochester Intl Airport.

What documentation or ID do you need to fly to Greater Rochester Intl Airport?

The necessary travel and health documents for your Greater Rochester Intl Airport 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.

$107 Cheap Flights from New Mexico to Rochester in 2026

Discover deals from 900+ travel sites with momondo.

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

Find the cheapest flights from New Mexico to Rochester

Round-trip

One-way

Last minute

Cheap round-trip flights

Enter your travel dates to find the best prices.

6:00 am - 2:15 pm

ABQ

ROC

6h 15m

1 stop

10:46 am - 3:14 pm

ROC

ABQ

6h 28m

1 stop

$296United Airlines

Tue, May 5 - Fri, May 8

5:15 am - 5:24 pm

ABQ

ROC

10h 09m

2 stops

10:46 am - 3:14 pm

ROC

ABQ

6h 28m

1 stop

$302United Airlines

Tue, May 5 - Fri, May 8

12:50 pm - 8:55 pm

ABQ

ROC

6h 05m

1 stop

6:30 am - 11:47 am

ROC

ABQ

7h 17m

1 stop

$306United Airlines

Thu, Apr 30 - Tue, May 5

12:50 pm - 8:55 pm

ABQ

ROC

6h 05m

1 stop

1:15 pm - 9:56 pm

ROC

ABQ

10h 41m

2 stops

$311United Airlines

Thu, Apr 30 - Tue, May 5

12:49 pm - 9:09 pm

ABQ

ROC

6h 20m

1 stop

6:20 am - 11:42 am

ROC

ABQ

7h 22m

1 stop

$326United Airlines

Thu, Apr 9 - Tue, Apr 14

12:49 pm - 9:09 pm

ABQ

ROC

6h 20m

1 stop

10:32 am - 8:56 pm

ROC

ABQ

12h 24m

2 stops

$331United Airlines

Thu, Apr 9 - Tue, Apr 14

1:01 pm - 11:42 pm

ABQ

ROC

8h 41m

1 stop

5:02 pm - 11:33 pm

ROC

ABQ

8h 31m

1 stop

$346American Airlines

Thu, Apr 9 - Tue, Apr 14

7:05 am - 5:21 pm

ABQ

ROC

8h 16m

1 stop

12:05 pm - 10:18 pm

ROC

ABQ

12h 13m

2 stops

$348Delta

Thu, Apr 9 - Tue, Apr 14

1:19 pm - 11:44 pm

ELP

ROC

8h 25m

1 stop

12:28 pm - 9:12 pm

ROC

ELP

10h 44m

2 stops

$483Delta

Thu, Apr 16 - Tue, Apr 21

12:20 pm - 12:15 am

ELP

ROC

9h 55m

2 stops

12:30 pm - 7:40 pm

ROC

ELP

9h 10m

2 stops

$586Southwest

Mon, Jun 15 - Tue, Jun 30

Delta flights from New Mexico to Rochester, New York

Our best Delta deals on New Mexico to Rochester, New York flight tickets

Delta

Apr 9

ABQ7:05 amAlbuquerque

8h 16m

1 stop

ROC5:21 pmGreater Rochester Intl

Apr 14

ROC12:05 pmGreater Rochester Intl

12h 13m

2 stops

ABQ10:18 pmAlbuquerque

$348

Delta

Apr 9

ABQ7:05 amAlbuquerque

8h 16m

1 stop

ROC5:21 pmGreater Rochester Intl

Apr 14

ROC12:28 pmGreater Rochester Intl

11h 50m

2 stops

ABQ10:18 pmAlbuquerque

$355

Delta

Aug 18

ABQ11:26 amAlbuquerque

11h 12m

2 stops

ROC12:38 amGreater Rochester Intl

Aug 22

ROC1:15 pmGreater Rochester Intl

10h 47m

2 stops

ABQ10:02 pmAlbuquerque

$370

Southwest flights from New Mexico to Rochester, New York

Our best Southwest deals on New Mexico to Rochester, New York flight tickets

Southwest

Jun 4

ABQ2:05 pmAlbuquerque

8h 10m

2 stops

ROC12:15 amGreater Rochester Intl

Jun 8

ROC6:15 amGreater Rochester Intl

9h 10m

2 stops

ABQ1:25 pmAlbuquerque

$361

Southwest

Aug 18

ABQ12:50 pmAlbuquerque

6h 25m

1 stop

ROC9:15 pmGreater Rochester Intl

Aug 22

ROC12:40 pmGreater Rochester Intl

8h 40m

1 stop

ABQ7:20 pmAlbuquerque

$369

Southwest

Aug 18

ABQ6:45 amAlbuquerque

8h 45m

2 stops

ROC5:30 pmGreater Rochester Intl

Aug 22

ROC12:40 pmGreater Rochester Intl

8h 40m

1 stop

ABQ7:20 pmAlbuquerque

$374

momondo Fare Finder

Use the filters below to find and compare flights from New Mexico to Rochester, New York that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip

Quickest round-trip

AlbuquerqueRochester

ABQ - ROC

ABQROC

Albuquerque

Tue 5/5

6:00 am-2:15 pm

1 stop6h 15m

Greater Rochester Intl

Fri 5/8

10:46 am-3:14 pm

1 stop6h 28m

$296

AlbuquerqueRochester

ABQ - ROC

ABQROC

Albuquerque

Tue 5/5

5:15 am-5:24 pm

2 stops10h 09m

Greater Rochester Intl

Fri 5/8

10:46 am-3:14 pm

1 stop6h 28m

$302

AlbuquerqueRochester

ABQ - ROC

ABQROC

Albuquerque

Thu 4/30

12:50 pm-8:55 pm

1 stop6h 05m

Greater Rochester Intl

Tue 5/5

6:30 am-11:47 am

1 stop7h 17m

$306

AlbuquerqueRochester

ABQ - ROC

ABQROC

Albuquerque

Thu 4/30

12:50 pm-8:55 pm

1 stop6h 05m

Greater Rochester Intl

Tue 5/5

1:15 pm-9:56 pm

2 stops10h 41m

$311

AlbuquerqueRochester

ABQ - ROC

ABQROC

Albuquerque

Thu 4/9

12:49 pm-9:09 pm

1 stop6h 20m

Greater Rochester Intl

Tue 4/14

6:20 am-11:42 am

1 stop7h 22m

$326

AlbuquerqueRochester

ABQ - ROC

ABQROC

Albuquerque

Thu 4/9

12:49 pm-9:09 pm

1 stop6h 20m

Greater Rochester Intl

Tue 4/14

10:32 am-8:56 pm

2 stops12h 24m

$331

AlbuquerqueRochester

ABQ - ROC

ABQROC

Albuquerque

Thu 4/9

1:01 pm-11:42 pm

1 stop8h 41m

Greater Rochester Intl

Tue 4/14

5:02 pm-11:33 pm

1 stop8h 31m

$346

AlbuquerqueRochester

ABQ - ROC

ABQROC

Albuquerque

Thu 4/9

7:05 am-5:21 pm

1 stop8h 16m

Greater Rochester Intl

Tue 4/14

12:05 pm-10:18 pm

2 stops12h 13m

$348

El PasoRochester

ELP - ROC

ELPROC

El Paso

Thu 4/16

1:19 pm-11:44 pm

1 stop8h 25m

Greater Rochester Intl

Tue 4/21

12:28 pm-9:12 pm

2 stops10h 44m

$483

El PasoRochester

ELP - ROC

ELPROC

El Paso

Mon 6/15

12:20 pm-12:15 am

2 stops9h 55m

Greater Rochester Intl

Tue 6/30

12:30 pm-7:40 pm

2 stops9h 10m

$586

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 New Mexico to Rochester, New York

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 Rochester, New York?

The cheapest month to fly to Rochester, New York from New Mexico is in January. Flight prices, which tend to average around $246, are often lower during this time because this is during the off-season. If you’re not able to fly to Rochester, New York in January, then February is your next best option. Flight prices from New Mexico to Rochester, New York during February average around $283.

Cheap New Mexico to Rochester, New York flight deals and tips

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

Fastest flight time	6h 15m
Direct flights	None

The fastest flight from New Mexico to Rochester, New York takes 6h 15m

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

Search flight deals

When did momondo last update prices for flights from New Mexico to Greater Rochester Intl Airport?
Prices for flights from New Mexico to Greater Rochester Intl Airport are refreshed on a daily basis.
How many operators does momondo search for flights from New Mexico to Greater Rochester Intl Airport?
As of March 2026, there are 3 operators available to choose from for flights from New Mexico to Greater Rochester Intl Airport.
How old do you have to be to fly from New Mexico to Greater Rochester Intl Airport?
The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and layovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from New Mexico to Greater Rochester Intl Airport.
What documentation or ID do you need to fly to Greater Rochester Intl Airport?
The necessary travel and health documents for your Greater Rochester Intl Airport 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 New Mexico to Rochester, New York

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

Airline	Rating	Free Cancellation	Price
United Airlines	PriceFrom $246	Free Cancellation	Rating 7.4 9,494 reviews	Search United Airlines flights
Southwest	PriceFrom $274	Free Cancellation	Rating 8.0 4,330 reviews	Search Southwest flights
American Airlines	PriceFrom $283	Free Cancellation	Rating 7.1 11,502 reviews	Search American Airlines flights

Henrietta

Canandaigua

Geneva

Webster

Victor

Fairport

Brockport

Pittsford

Farmington

Geneseo

Brighton

Why use momondo?

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

To find the flight that best suits your needs, momondo gathers a range of flights from a large pool of different airlines and agents; you can then use our insights and filters to find and book the right flight to Rochester from New Mexico.

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

Yes. All flights to Rochester from New Mexico on momondo can be compared and filtered by various policies on offer, including flexible booking.

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

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 Rochester from New Mexico.

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

Yes. momondo can track prices for New Mexico to Rochester flights and alert you when they change. Perform a search to set up the price alert. All that is required is a valid email address.

An easier way to manage your Rochester, New York trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.

Start using Trips

Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.

1 adult

Sun 4/26

Sun 5/3

Email me momondo's favorite deals

By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to the United States

Nearby airports

Airlines

Cabin classes

Other United States destinations

Other flights from New Mexico

Complete your trip

Feeling lucky

Cheap flights from New Mexico to Rochester from $107

This is the cheapest one-way flight price found by a momondo user in the last 72 hours by searching for a flight from New Mexico to Rochester departing on 4/21. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.

Big names and deals

Big names and deals

Filter for what you want

Filter for what you want

Trusted and free

Trusted and free

Price Alerts

Price Alerts

Find the cheapest flights from New Mexico to Rochester

Cheap round-trip flights

Cheap one-way flights

Cheap last minute flights

Delta flights from New Mexico to Rochester, New York

Our best Delta deals on New Mexico to Rochester, New York flight tickets

Southwest flights from New Mexico to Rochester, New York

Our best Southwest deals on New Mexico to Rochester, New York flight tickets

momondo Fare Finder

Use the filters below to find and compare flights from New Mexico to Rochester, New York that are best for you.

See travel insights to Rochester from

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

What is the cheapest month to fly to Rochester, New York?

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

What airlines fly to Rochester, New York?

Cheap New Mexico to Rochester, New York flight deals and tips

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

Fastest flight time

Direct flights

Best airlines flying from New Mexico to Rochester, New York

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

Traveling to a place near Rochester?

Why use momondo?

An easier way to manage your Rochester, New York trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.

Find better results for your trip to the United States

Airports servicing New York

Fly your favorite airline to Rochester

Airlines are sorted and displayed according to clicks in the past 7 days on momondo

Cabin classes currently available on flights to Rochester

List of cabin classes available on flights landing in Rochester. Availability may vary depending on flight origin and airline.

Popular cities in the United States

Popular flights according to clicks in the last 7 days on momondo

Fly to other destinations from New Mexico

According to popular flight searches on momondo this year

Complete your trip to Rochester

Explore popular destinations other users love

According to popular flight searches on momondo this year