What airlines fly to Rochester, Minnesota?

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

How long does it take to fly to Rochester, Minnesota?

Average flight duration from New Mexico to Rochester, Minnesota depends on which airport you fly into and out of. Flying from Albuquerque to Minneapolis is 2h 28m on average, while flying from Roswell to Minneapolis is 4h 38m on average. Minneapolis is the most popular airport in Rochester, Minnesota.

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

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

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

As of February 2026, there is 1 operator available to choose from for flights from New Mexico to Rochester Airport.

How old do you have to be to fly from New Mexico to Rochester 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 Rochester Airport.

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

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

$1,027 Cheap Flights from New Mexico to Rochester in 2026

1 adult

0 bags

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

Last minute

Cheap last minute flights

Enter your travel dates to find the best prices.

8:32 am - 6:03 pm

ABQ

RST

8h 31m

1 stop

6:37 pm - 11:57 pm

RST

ABQ

6h 20m

1 stop

$756American Airlines

Tue, Feb 10 - Thu, Feb 12

8:36 am - 10:22 pm

ABQ

RST

12h 46m

2 stops

6:37 pm - 11:57 pm

RST

ABQ

6h 20m

1 stop

$762American Airlines

Tue, Feb 10 - Thu, Feb 12

12:38 pm - 10:22 pm

ABQ

RST

8h 44m

2 stops

5:00 am - 3:58 pm

RST

ABQ

11h 58m

2 stops

$767American Airlines

Tue, Feb 10 - Thu, Feb 12

American Airlines flights from New Mexico to Rochester, Minnesota

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

American Airlines

Feb 10

ABQ8:32 amAlbuquerque

8h 31m

1 stop

RST6:03 pmRochester

Feb 12

RST6:37 pmRochester

6h 20m

1 stop

ABQ11:57 pmAlbuquerque

$756

American Airlines

Feb 10

ABQ8:36 amAlbuquerque

8h 27m

2 stops

RST6:03 pmRochester

Feb 12

RST6:37 pmRochester

6h 20m

1 stop

ABQ11:57 pmAlbuquerque

$762

American Airlines

Feb 10

ABQ8:36 amAlbuquerque

8h 27m

2 stops

RST6:03 pmRochester

Feb 12

RST5:00 amRochester

11h 58m

2 stops

ABQ3:58 pmAlbuquerque

$767

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

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

Other information

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

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

Cheap New Mexico to Rochester, Minnesota flight deals and tips

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

Fastest flight time	9h 12m
Direct flights	None

The fastest flight from New Mexico to Rochester, Minnesota takes 9h 12m

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

Search flight deals

When did momondo last update prices for flights from New Mexico to Rochester Airport?
Prices for flights from New Mexico to Rochester Airport are refreshed on a daily basis.
How many operators does momondo search for flights from New Mexico to Rochester Airport?
As of February 2026, there is 1 operator available to choose from for flights from New Mexico to Rochester Airport.
How old do you have to be to fly from New Mexico to Rochester 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 Rochester Airport.
What documentation or ID do you need to fly to Rochester Airport?
The necessary travel and health documents for your Rochester 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, Minnesota

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

Airline	Rating	Free Cancellation	Price
American Airlines	PriceFrom $313	Free Cancellation	Rating 7.2 11,258 reviews		Search American Airlines flights

Austin

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?

momondo does allow users to show only those flights to Rochester from New Mexico which offer a flexible booking policy as well as other useful filters and features.

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

Once you have performed a search for New Mexico to Rochester flights, momondo helps you find the right one by offering useful filters to narrow down your flight selection. Flights can be filtered by multiple factors such as airline, airport and price; but also by other criteria like aircraft type and payment method.

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

Price alerts on flights to Rochester from New Mexico are quick and easy to set up on momondo. Simply perform a search and select the price alert feature. It is as simple as that.

An easier way to manage your Rochester, Minnesota 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

Wed 3/11

Wed 3/18

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

Airports servicing Minnesota

Bemidji Beltrami County Airport

Brainerd Crow Wing County Airport

Duluth Intl Airport

Chisholm/Hibbing Airport

Falls Intl Airport

Minneapolis St Paul Airport

Saint Cloud Airport

Thief River Falls Airport

Cheap flights from New Mexico to Rochester from $1,027

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 last minute flights

American Airlines flights from New Mexico to Rochester, Minnesota

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

See travel insights to Rochester from

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

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

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

What airlines fly to Rochester, Minnesota?

How long does it take to fly to Rochester, Minnesota?

Cheap New Mexico to Rochester, Minnesota flight deals and tips

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

Fastest flight time

Direct flights

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

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

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

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

Best airlines flying from New Mexico to Rochester, Minnesota

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

Traveling to a place near Rochester?

Why use momondo?

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

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

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

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

An easier way to manage your Rochester, Minnesota 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 Minnesota

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