Daily cleaning, installation of cabin HEPA filters on flights from Halifax to Paris
ca.kayak.com is also available in French. Voir le site en français.
|October||Best time to beat the crowds (12% less expensive on average)|
|December||Most popular time to fly (33% more expensive on average)|
Average price round-trip
|C$ 853||(avg. price over the last 2 weeks)|
Good deal round-trip
|C$ 564||or less|
Good deal one-way
|C$ 340||or less|
There are no direct flights for this route listed on KAYAK, the shortest multi-flight duration is 12h 25m.
In the past 3 days, the cheapest one-way tickets were found on Air Canada (C$ 491) and Multiple Airlines (C$ 574), and the lowest round-trip tickets have been found on Air Canada (C$ 804) and Lufthansa (C$ 855).
From Halifax to Paris, Sunday is the cheapest day to fly on average and Saturday is the most expensive. Flying from Paris back to Halifax , the best deals are generally found on Tuesday, with Friday being the most expensive.
When flying out of Halifax you will be using Halifax Intl, often referred to as Halifax Airport. You will be landing at one of these airports: Paris Beauvais-Tille, Paris Charles de Gaulle or Paris Orly.
Usually, the lowest prices are found on flights leaving in the evening. To get the best price, you should avoid flying from Halifax to Paris at noon
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 Halifax to Paris.
KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Paris from Halifax is likely to change within 7 days, so travelers know whether to wait or book now.
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 to Paris with an airline and back to Halifax with another airline.
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 to Paris from Halifax up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.
Scores according to KAYAK customer reviews
Pros: "It was fairly comfortable & the staff was pleasant. The initial leg from BCN to Frankfurt went very smoothly."
Cons: "The flight 2nd flight from Frankfurt to Boston was significantly delayed for a variety of issues, and ( though not really within Lufthansa’s control) the security at Frankfurt was easily the most disorganized & poorly run situation I’ve ever encountered. There was almost constant interruption for announcements at the outset, with information that wasn’t necessary & actually made waiting for an extra hr + more frustrating. I give the crew/staff credit for doing their jobs well enough that it still managed to be a decent flight in the end."
Cons: "We were delayed thirty minutes due to slow service. Zero entertainment and only a brownie for a snack"
Pros: "Comfortable seats, adequate legroom; clean aircraft, polite and professional crew."
Cons: "Super crowded gate -- but that's more the CDG problem than Norwegian's one."
Pros: "The flight barely had a bump and was on time. Service was terrific and, for a regular economy seat, I didn't feel too squished. The entire experience was highly positive."
Pros: "The crew on-board was nicer this time"
Cons: "Had wait in line for more than 1.5 hours to check in (no self-serve kiosk) and then conform to the 10kg carry-on (both backpack and suitcase) rule which didn't happen on the first flight. The staff are rude and unhelpful and the whole process of dealing with Norwegian is confusing."
Pros: "Everything was great"
Cons: "I’d honestly pay more for childless flights"
Pros: "The crew was very nice and attentive, I really like the food on Lufthansa"
Cons: "The movie selection was limited and dated"
Pros: "Plane was awesome and comfortable"
Cons: "Delayed without updates for hours"
Cons: "Improving customer service during delay but overall good"
Pros: "Brand new very nice/comfortable planes. Great routes and flight departure/arrive times. Really great value."
Cons: "They’re a budget airline so they nickel and dime you for food and beverage. They are not a member of “sky team” so if they have a flight delay or cancellation they will not book you on another airline."
Cons: "The airline cancelled my ticket and did not notify me. I found out only when I arrived to check my bag. Lufthansa cancelled my flight because they said I had “no showed” for my previous flight two weeks before. This was absolutely not true."
Pros: "Service and the crewe was very kind"
Cons: "There was no entertainment a lite. Crowded the seat but I understand as it was a smalll airplane."
Cons: "Food could be improved."
Pros: "Quick, efficient, relaxing."
Pros: "Staff was great."
Cons: "I missed a hot moist towel to refresh my face before I got off of the plane after an 8-hour flight."
Pros: "Crew were professional and friendly"
Cons: "Small seats"
Pros: "I like everything about this airline. The entire crew is always happy to serve and extremely helpful. The food is very good and served hot. When our flight was delayed and it was questionable whether we'd make our Lufthansa connection, there was a small bus with 2 Lufthansa crew members waiting for us on the ground - they escorted us through Customs and directly to the door of the airplane so that we'd make the flight. Service I have never gotten on an American airline!"
Cons: "The flight was delayed. There was a terrible backlog in Security at Frankfurt Airport. This is not Lufthansa's fault but considering how important Frankfurt is, you would think the airlines would say something. The flight was late. There were no proper queues for boarding. Everone was mixed up, business, gold card, economy, and only one person doing the chekcing of boarding passes. It was not the best process."
Pros: "The service was excellent. The flight was on time. The crew was very friendly."
Cons: "Our flight was 9 hours late. We were given no notice of this until we arrived at the gate. it took an hour if holding before we could reach customer service. Customer service at our arrival gate was extremely slow. Baggage claim closed before my daughter’s luggage was released and it was lost until the next day. Our connecting flight was booked incorrectly do we had to spend the night in Frankfurt. Our 13 hour flight took 29 hours. The food was awful."
Cons: "Flight was 2 hours late in departing from Frankfurt."
Pros: "The seats are comfortable and the plane was clean and well-presented."
Cons: "The flight left with a slight delay. As I boarded, I was issued a new seat in the middle, as opposed to the window seat I had selected. There was zero explanation for this change. When I approached the flight attendants about it, with a smile on my end, I was offered the equivalent of a shrug. As I gave up, I was also informed there was no more room in the overhead bins, so not only did I end up sitting in the middle (which I loathe), but also with my carry-on under my feet. I’ve always been a fan of Lufthansa, but I’m a little disappointed this time around."
Pros: "Same as above."
Pros: "Professional, efficient, full, nice sandwich and coffee."
Cons: "You cancelled. Cost me lost lodging, missed connecting flights and a day of my trip."
Cons: "Beware. Frankfort to Paris A321 Business class is coach with an empty middle seat. Uncomfortable even for a short flight. Very disappointing following excellentvbusiness class on first leg of trip Orlando-Frankfort"
Pros: "Enough space for my legs, cabin crew okay"
Cons: "No entertainment"
Pros: "Crew greeted every passenger with a smile on entry and exit! So nice. Delicious, large cookie for a short flight."
Cons: "Boarding was poor. Did not board back of aircraft first like Lufthansa does on other flights. Felt sardined almost because of a full flight"
Pros: "Although clearly an older plane, it was clean. Gate personnel re-assigned me to a seat in a row with no-one in it."
Cons: "The gate of departure moved twice before departure. The last change was to a completely different building. Apparently the equipment was changed and I did not learn that I would need a seat re-assignment until I scanned my boarding pass during boarding. (However, the gate agent was quick to accommodate)."
Pros: "New aircraft, clean, comfortable"
Cons: "On time"
Cons: "There were no Lufthansa representatives in Frankfurt airport upon my arrival. Also my connecting flight wasn't showing on electronic board. I had to get WiFi connection in order to get any info. I was very unhappy about it ."
Pros: "It was quick and smooth. Snack provided. Baggage arrived quickly."
Pros: "Crew, condition of planes, food all excellent"
Cons: "Connection at Frankfurt bad. Had to be unloaded from plane and put on buses and dumped at terminal. Extra 25 minutes plus customs and ran to make connecting international flight. They have a HUGE opportunity for improvement in the way they move people in Airport."
Pros: "The entire crew was very professional and friendly, and I could tell that each one of them really liked their job. I am a seasoned traveler and have flown in the past on every major and minor airline, and I have to rate my flight LH424 from Munich to Boston as one of the best."
Cons: "I cannot think of a thing that I did not like."
Pros: "They did it again, lost my bag for the emth time. But this time its seems to be more complicated than previous times this has happened. Just hope i’ll get my bag back eventually."
Pros: "The crew was nice and professional."
Cons: "We waited over an hour for two people to board the plane. After we waited, the couple didn't make it past security; so, we had to wait another 20 minutes for the company to take their luggage off of the plane. I was late checking into my hotel, which was in the process of being canceled."
Pros: "Crew was fantastic."
Pros: "Title says it all Short flight"
Pros: "Confident pilots and hostesses."
Pros: "Standard short flight."
Cons: "I have no idea why they would book this flight for a connection to Chicago. They only gave me an hour window for connecting and with the plane delayed 30 minutes I had to rush through and skip everyone in like at passport check and made it just as the were boarding my connection."
Pros: "- crew was nice - overall flight was smooth"
Cons: "- not too unexpectedly, food was small - bring something warm to wear, as at some point temps can be real cold... - wish the boarding process was slightly more logical and have people with seats in the back of the plane go first"
Pros: "Comfortable seats and pleasant crew"
Cons: "It was a short flight so no food was given out."
Pros: "Unfortunately expectations on flights are so low that I am hesitant to say much. It got us there in one piece and I guess that is considered nice these days."
Cons: "I don't normally expect much of airplane food but this was a very low end food for an overseas 8 hour flight."
Pros: "Food was terrible"
Cons: "Toilets were not clean"
Pros: "Flight was 10 minutes late departing but a short flight time led to us arriving in CDG on time."
Cons: "Baggage delivery to carousel 6 at CDG took over 40 minutes with delivery coming in small batches......the flight time was shorter!"
Pros: "The wide selection of content to watch, food was good."
Cons: "45 minute flight delay due to a discrepancy with the engine."
Cons: "From the boarding to the landing this crew could not have been more rude. Flashlights in the eye when trying to sleep, rude comments, rude attitude. They are clearly not here to make our flight easier."
Cons: "The food was not goot at all."
Pros: "The smooth flite"
Cons: "Some crew members were quite racist especially one Ms ectyon who was in the last section of the aircraft where I was and one big guy a ground staff who was standing at the entrance of the aircraft on the right hand side.Ms Fitsher was very nice though."
Cons: "Because of Boeing disaster did not go to Halifax but were sent by Westjet to TO and then on with Air France. Boarding areas in TO are a long way away (lot of walking) and customs in TO is frustrating and takes a long time."
Pros: "The dreamliner is an amazing plane. I really liked the window tinting feature it has."
Cons: "Need to use your own device for entertainment, no screens in flight."
Pros: "I missed the connection."
Cons: "Making my connection"
Pros: "Great crew, very accommodating for a small and short flight"
Cons: "We never made it to our holiday destination. There were a handful of going to BDA from Pearson. Your inbound flight was late. Would it have killed you to hold it for 5 mins?"
Pros: "Could not tap opinion on previous page. Good trip. Good service. Good legroom which was covered."
Cons: "Food prices."
Cons: "We wait on board so long."
Cons: "2 hours late !!!!"
Pros: "Very low ticket prices, everything went smoothly (no delays), lots of leg room!"
Pros: "Room Sears in row 4"
Pros: "All was on time so did not have to deal with Kayak with any problems"
Pros: "We we’re late getting in from Halifax because of head winds. Walked from one plane to another and luggage arrived with us."
Pros: "Friendly staff on time"
Cons: "Late, late, late. No window, and prisoner in my seat!"
Pros: "Most employees were courteous."
Cons: "Flights were delayed multiple times . boarding was slow, seemed un organized."
Pros: "We were happy to be seated in the exit row which gave us additional space. Although it was a direct flight, they offered drinks and snacks twice, when normally when flying I only see then come by once. I noticed Aiden seemed really friendly and kept a smile. Also when dropping off our luggage beforehand was a fairly speedy process."
Cons: "Seats don’t lean back."
Cons: "Coffe was soooo bad!"
Pros: "Crew was helpful and friendly."
Pros: "Everything borded on time. Cabin crew was very accommodating in allowing me to move seats to an empty row."
Pros: "Very comfortable and smooth"
Pros: "Friendly and helpful staff. Boarded and got off quickly. Clean airplane."
Cons: "I felt cramped in my emergency exit seat, especially having a larger size person sit next to me. My seat was not comfortable. Being tall provides no advantages on westjet. Had to look down at my phone the whole time for entertainment, neck hurt. Wont fly again"
Pros: "The head steward was excellent. He has a great sense of humour and was very informative. The flight was on time and comfortable."
Pros: "flight was not full drinks on board free kind staff wonderful views"
Cons: "for a person measuring 2.00 metres / 6.6 ft the entrance to the plane is very low Standing up in the aisle was impossible."
Pros: "On time"
Cons: "Very expensive"
Cons: "Original flight was cancelled . Re booked on a different flight , that one was delayed with no new time , with a threat that that flight would be cancelled , we were booked on a 3rd flight , to Toronto to connect to a delta flight to Atlanta . We were told that delta would give us our boarding pass to Atlanta at the delta desk in Toronto. At delta in Toronto we were advised that there were no available seats on the flight we were supposed to be booked on . Delta booked us to Detroit then on to Atlanta . Trip delay was over 9 hours and lots of stress and run around . Very disappointed with west jet . We have always used west jet and this was the first time we felt we were given very poor service .causing a very long and stressful day , arriving at our destination 9 hours later than planned , resulting in a 24 hour exhausting travel day."
Pros: "on time, quick boarding. NO LINES at TSA!!!!"
Pros: "Our boarding agents were very helpful, courteous, and kind. They have a tough job, especially with all of the delays and fussy people. We were given quality service each time there was an interaction."
Cons: "We missed our layover flight due to a luggage error. Despite of this error, the agents we dealt with were very helpful. They got us on the next immediate flight with ease."
Pros: "The crew was very friendly and funny"
Cons: "Everything was up to my standard"
Pros: "Fight and everything else was fine."
Cons: "There was a huge problem with the paper work..Names were not filled out right ( middle names missing) and Last name Misspelled even though on our copy it was first spelled right."
Pros: "Nice and comfortable flight."
Pros: "The stewardess serving drinks was very pleasant. Thank You"
Pros: "Westjet scheduled me for the next available flight for free, unfortunately, it was the next morning."
Cons: "The Halifax airport security took so long that I missed my flight and had to check into a hotel."
Pros: "Easy boarding. The crew helped me with the car seat that was blocked with the seat belt. We got all our luggages in a short time and in good condition."
Cons: "WestJet connect not available on that flight. Bad weather in Montreal (scary landing)."
Cons: "WestJet informed us Kayak did not pay them the funds they took from me on 11/26 and 1 had to pay for full price for the day to fly out. So kayak owes me $500"
Pros: "The crew and service rendered."
Cons: "It was late. They were waiting on a flight from Toronto so we could board. We board the plan and sat for what seemed like a very long time. We were not even offered a glass of water on the flight."
Pros: "It was on time. Quick to board."
Cons: "I’m used to entertainment."
Pros: "I like that I got the plus seat for no extra charge."
Pros: "The view of the ocean and all the lakes and ponds coming into St. John's."
Cons: "You don't have any good connections from New Brunswick to St. John's."
Cons: "Seems like all the sandwiches have cheese in them not good when your allergic how about a tuna no cheese"
Pros: "Helpful staff"
Pros: "the crew are always great. the flight was on time and fast!"
Cons: "the whole "put your own tags on the bags and load them". we spent 5-10 minutes trying to figure it out. There was someone that came over to assist us and it was still not user friendly. there were not in flight television system. I guess I am spoiled now."
Pros: "The crew was very nice and accommodating. Boarding was well organized and fast."
Cons: "No food and very warm on the plane."
Pros: "Nothing in particular."
Cons: "We were delayed by 30 mins. We waited another 20 mins at the gate because there was another plane there. We only got cheetos as a snack."
Pros: "The women at the boarding kiosk were very good as they helped me to avoid the lineup for rebooking my flight. It was fast and rebooking through the website. Avoid calling them."
Pros: "Crew was friendly and helpful. Inflight internet was a great plus."
Pros: "A few days before our flight to Halifax which was originally scheduled with a stop over in Toronto, we received an email from Westjet that they were putting us on the direct flight. This enabled us to avoid the Toronto bottleneck and get to our destination on time. Thank you Westjet."
Pros: "Many things were great, the crew especially. I would definitely fly with them again."
Cons: "Honestly, nothing was horrible about the trip."
Pros: "Not much. Was happy to finally get home. Really smooth landing in Regina from Calgary. Flight crew was jovial and entertaining"
Cons: "Absolutely hate the seats!!!!!"
Pros: "It was ok...I always find paris-jeddah better than Frankfurt-jeddah (in food service, plane size, entertainment...etc)"
Cons: "Food level need to improve...The chicken meal was not well prepared, and the chicken needed to be cooked well... flight attendent was nice and switched to a beef meal."
Cons: "I lost my luggage in the final distention (Riyadh city, Saudi Arabia). I reported it, but no replay until now."
Pros: "Crew was nice and attentive"
Cons: "My flight was an early morning flight 8 am. I needed to get up at 5 am to get ready for this flight. AC notified me 5:05 am that my flight delayed 3 hrs to 11am. I wish they told us the night before so no need to get up that early."
Pros: "It was basically a United flight instead of Air Canada. Had usuall good quality United service"
Cons: "No problems"
Pros: "Entertainment system was good and seats were comfortable"
Cons: "Boarding was confusing because there were few or no announcements of which zone was boarding, and it wasn't clear exactly which desk to proceed to for boarding"
Pros: "Seats rotate during recline. Washrooms are nice and big. Window shades are electronic. Dims the cabin but you can still see out. Very comfortable. Very stable in the air, like a 747. Great entertainment package. Free wine."
Cons: "Pretty much the worst food I’ve had and I’ve travelled a lot, all over the world. You would think on a flight to Paris that the food would be excellent?!!"
Cons: "Entertainment system was down for the entire flight"
Pros: "Space in the aircraft. Good customer service"
Cons: "Not much, if anything."
Pros: "The crew was friendly. Smooth flight except the usual unruly passengers"
Cons: "I cannot think of anything i didnt like"
Pros: "On time"
Pros: "Seat was comfortable, leg room adequate. Crew helpful."
Cons: "The young child that screamed for the first two hours of the flight. The man in the seat behind me that coughed loudly constantly for 5.5 hours. No sleep on an overnight flight. Gluten free options not available for me and my wife. We tried to book these before the flight but we're not allowed access for this. Flight entertainment system froze and had to be reset, resulting in blank screens for the first 30 minutes or so."
Pros: "The flight was as good as it could be for a red eye."
Cons: "Had a long layover and then the fight was delayed. The food court at the airport is a mess no order and unorganized. The central bar was ok though."
Pros: "Well organized and stress-free flow of people/services."
Pros: "The entertainment options were great!"
Cons: "I was in a window seat and I asked for an aisle."
Pros: "Flight went fine - we got where we needed to get"
Cons: "Very cramped and fairly uncomfortable. Boarding was a free-for-all."
Pros: "Good breakfast."
Cons: "Cabin was cool"
Pros: "Everything is bigger than. Economy! The seat, the screen, the meal, the service, and general comfort."
Cons: "When the seat in front reclined on you, you were basically trapped!"
Pros: "Good travel, pretty comfortable flight with Air Canada"
Cons: "Not the most amazing meal but well, not too bad for a plane meal."
Cons: "And I paid for the preferred upgrade"
Pros: "Captain had made up for delay we had at the take off so we came in Paris almost as planned."
Cons: "Crew and service was rushed our and food was handed to us without direst addressing or eye to eye contact. It was on bases "TAKE IT IF YOU WANT"."
Cons: "Lousy food and no snacks"
Cons: "Even though we checked in early, and had a three hour layover, they managed to delay our bags. It will be also 36 hours until we have them."
Cons: "Needed subtitles on movies"
Pros: "The flight was on time and that is something really important to me. There was really no complaints about this flight"
Cons: "My headsets weren't working but it was a really minor problem."
Pros: "Flight was only half full. It was a red eye from Halifax to London, so there were several rows with no one in it. That allowed me to move to a row that I could lay down in. Flight attendants were pleasant. Everything was included (ie, food, free checked bags, earphones for TV) Great value for money."
Cons: "I watched WTF on the in seat entertainment system but it was not formatted for that screen, it was too narrow and the sides were cut off so part of the action was not on screen. Pretty minor issue."
Pros: "flight was fine pleasant flight attendants was late flight so slept a lot now much to add"
Cons: "Too much late. I missed all my itenerary planned by Campus France. I had to pay for a taxi and a new train ticket."
Cons: "In Toronto they told us that we most likely will miss our flight. Why?? Plenty of time!! No need for miss information. Ground crew not well trained.No boarding pass was given (which is fine). 1 hour wait because of power failure at the airport in Montreal and then we are about to take off and there was an engine failure so we had to come back again . Not good stuff!!!! How would you feel flying again air canada?"
Cons: "Flight attendants and customer service were horrible"
Cons: "Again flight delayed 4+ hours yet no email notifications whatsover"
Cons: "Seriously no leg room on long flight, uncomfortable, cramped Very delayed flight again."
Pros: "Entertainment options, crew were excellent."
Cons: "Food wasn't great. Dinner options were a bit of chicken with couscous and veggies or cavatappi with tomatoes. Breakfast was a piece of banana bread, which was good, but I'd have loved something with protein or a piece of fruit."
Pros: "when I landed"
Cons: "First off the the plane was mid takeoff and stopped which terrified the passengers and crew. Then we learned the plane had technical issues which lead to a 50 minute delay, then air canada did nothing as in terms of compensation. My audio jack for the entertainment system was broken, seat 19F on flight 617 by the way... Then I got up to use the washroom and when I came out I had to wait 30 minutes at the back of the plane standing until the servers were done serving drinks and snacks/food. Then the landing was terrifying as the plane was swooping/shaking much more than normal, even the board crew looked a bit worried. Could NOT wait to be done of the flight, one of my worst ever."
Cons: "It was dirty. A lot of trash."
Pros: "Very satisfied with the flight."
Pros: "Boarding experience and cleanliness of the plane. Much better entertainment experience than other air canada planes"
Cons: "Seats were horrible - did not recline at all (seat 23k)"
Pros: "Trip was fine. Staff were nice. Nothing special, though. Best part is we arrived safely."
Cons: "Flight staff was good; staff person I talked to on the phone the day before was impolite until I came right out and asked him not to be. Then, he changed and was much better helping confirm my flight info. THE AIRPORT IN TORONTO IS RIDICULOUSLY BIG. IT NEEDS A SHUTTLE OF SOME KIND. Elderly people and folks with disabilities would be exhausted, even with help from golf carts."
Cons: "The seats could have been a bit more roomier but other than that I can't complain."
Cons: "Didn't take this flight die to missed connection."
Pros: "Staff and plane were fabulous"
Pros: "The flight was smooth and quick. The crew was good communicators."
Cons: "Boarding in Toronto was tough as there was a flight to Dubai adjacent to our gate and we had to compete for the ability to get through the crowd to the boarding gate. Once past that point boarding was smooth."
Cons: "This site allowed me to book a CANCELED flight. I found out 20 hours before my scheduled flight that I was on an 11:20pm flight not a 7pm flight."
Pros: "Love the look of the Halifax Airport after its renovations , brighter than it used to be, Check-in and boarding went very quickly The plane took on extra fuel just n case we had a layover in Toronto because of poor weather but that didn't happen"
Cons: "The possibility of a layover in Toronto because of poor weather lol"
Pros: "Good service...plane clean....attendants very attentive to all passengers!"
Pros: "Everything went very smoothly, no delays, good staff, all good :)"
Pros: "On time, minimal turbulence. Luggage arrived safely. Not much more to ask for."
Pros: "The friendly service."
Cons: "When my baggage arrived a zippered pocket was open and a an antique compass that my father (who just passed away) left me was taken. I contacted Air Canada who said that they couldn't do anything about it, they only allow claims for lost baggage. I was heartbroken, and there is nothing Air Canada can do about securing passengers baggage from thieves. Very disappointed with the lack of support with this issue."
Cons: "We were not on this flight. We ended up being routed through Ottawa. See comment above."
Pros: "The staff were efficient and friendly. The entertainment system is great."
Cons: "More room - but the flight was short and the price was right, so that's not a deal breaker."
Airlines flying from Halifax to Paris have enacted additional safety measures and adjusted policies to better accommodate travellers. Policies vary by airline.
Daily cleaning, installation of cabin HEPA filters on flights from Halifax to Paris
Masks required on board, masks provided on flights from Halifax to Paris
Social distancing seating
Middle seats unavailable to book on flights from Halifax to Paris
Testing for antibodies, testing for symptoms for flights from Halifax to Paris
Waiving of change fees. Search flexible flights from Halifax to Paris