$387 Find Cheap Flights from New Mexico to Nova Scotia

1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to Nova Scotia

Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 24% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Useful Info

Good to know

Low seasonFebruary
Cheapest flight$387
Best time to beat the crowds with an average 18% drop in price.
Most popular time to fly and prices are also 4% lower on average.
Flight from Albuquerque to Halifax

FAQs for booking flights from New Mexico to Nova Scotia

  • How does KAYAK find such low prices on flights from New Mexico to Nova Scotia?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from New Mexico to Nova Scotia.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from New Mexico to Nova Scotia?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from New Mexico to Nova Scotia is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from New Mexico to Nova Scotia?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly from New Mexico to Nova Scotia with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from New Mexico to Nova Scotia?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from New Mexico to Nova Scotia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • How many airports are there in Nova Scotia?

    There are 2 airports in Nova Scotia. The busiest airport is Halifax Intl Airport (YHZ), with 98% of all flights arriving there.

  • How long is the flight to Nova Scotia?

    An average nonstop flight from New Mexico to Nova Scotia takes 13h 32m, covering a distance of 2349 miles. The shortest route is Albuquerque (ABQ) to Halifax (YHZ) with an average flight time of 13h 32m.

  • What is the most popular destination in Nova Scotia?

    Based on KAYAK flight searches, the most popular destination is Halifax (100% of total searches to Nova Scotia).

Reviews of the top airline flying from New Mexico to Nova Scotia

 
Need help choosing which airline to fly with from New Mexico to Nova Scotia? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.1
Air CanadaOverall score based on 10990 reviews
7.1Comfort
7.8Crew
7.3Boarding
6.3Food
6.8Entertainment
Airline reviews

I did not like anything because the flight was cancelled yesterday and I did not get to arrive on time in Toronto as I was rebooked with another airline. This caused me to be really stressed out as I am an individual with back injury and to be forced to stay longer in an airport to accommodate a change of airline and the transfers associated with it Due to this I am probably not going to book through your website to eliminate this potentially chaos in the future

2.0 MediocreCavette, May 2026
FLL - YYZ
Read more Air Canada reviews

I did not like anything because the flight was cancelled yesterday and I did not get to arrive on time in Toronto as I was rebooked with another airline. This caused me to be really stressed out as I am an individual with back injury and to be forced to stay longer in an airport to accommodate a change of airline and the transfers associated with it Due to this I am probably not going to book through your website to eliminate this potentially chaos in the future

shittiest airline in the hemisphere. To improve - start thinking you're flying people, not cattle

Easy boarding, inflight refreshments came on time and comfortable seat

It was good that our flight left early. It was a nice smooth flight and landing.

All good……but luggage didn’t make it on the airplane. Had to wait 3 days. Was a bummer.

Small suitcase used for carryon the last time was refused by boarding crew this time. Appears to be at the discretion and mood of the person on the day. Flight was only half booked, there would have been no problem with space.

It was a problem because there was a delay where we sat before taking off from newark,then when landed in Toronto we sat on tarmac and they wouldn't let us out for a long period of time. When we finally were released to the airport in Toronto the attendant scanned our boarding pass that we were here for our connection to Brazil. We ran all the way to the gate and they said at the gate the door is shut so we can not let you on the plane. We explained that we were checked in by the attendant when we arrived at Toronto airport to go to Brazil and they should not have shut the door. We were ignored at the gate

Flight home was delayed multiple times, did not get home until 2am

the check-in lady at ORD was extremely rude and unprofessional. very disappointed as it was supposed to be a celebration for my wife's birthday and it really put a damper on things. if i wanted to be treated like trash, i would have flown Economy! (as opposed to business class)

My original flight was cancelled and then rebooked four hours later on a recovery flight, but I was checked in as stanby and had no seats so as a family of four we were concerned about not being seated altogether. Our flight then got delayed by another 1.5 hours and when seats were assigned at the gate, three of the four of us were together and we could get my wife closer, they offered no assistance.

Everything you need to know for your flight to Nova Scotia

Cabin class types available on flights to New Mexico

Cabin classes available on flights to New Mexico. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.