The widening action against the aircraft has put pressure on Boeing - the world's biggest plane manufacturer - to prove the 737 MAX is safe, and the company has said it is rolling out flight software updates by April that could address issues with a faulty sensor.
"The pilot reported flight control problems and requested to turn back".
Wednesday's ban in Canada comes as many countries, including Ethiopia, China and Indonesia grounded their Max 8s.
"We are working to rebook impacted customers as soon as possible but given the magnitude of our 737 Max operations, which on average carry 9,000 to 12,000 customers per day, customers can expect delays in rebooking and in reaching Air Canada call centres and we appreciate our customers' patience", the company said in a statement.
President Trump has ordered USA airlines to ground all Boeing 737 MAX 8 and 9 passenger jets, in the wake of a devastating plane crash in Ethiopia Sunday that left 157 people dead.
"It's unfortunate, but we must put safety at the top of the agenda" he said, confirming that it affects domestic carriers including Air Canada, WestJet Airlines Ltd. and Sunwing, as well as worldwide airlines.
Kenya Airways will consider switching to Airbus or could opt to take more of the older 737-800 version of the Boeing jet, which doesn't feature the suspect system, Chairman Michael Joseph said in an email, without ruling out sticking with the Max.
He says there are a lot of nervous and seasoned flyers alike relieved to know that the aircraft are grounded until they get whatever is necessary in place to prevent tragedies from happening again.
The plane involved in Sunday's crash was less than four months old, with Ethiopian Airlines saying it was delivered on November 15.
Pilots didn’t trust the Boeing Max 8 and now flyers are rejecting them
He said: "Regarding Air Peace and Arik orders, whether those orders were confirmed or intent, it is to our knowledge in the ministry that they won't be in the country until the next two years or so".
Air Canada, for example, announced it was canceling flights to London following Britain's decision to ban the aircraft.
Sunwing Airlines announced late Tuesday night that it would temporarily be grounding its four MAX 8 planes in Canada.
The Max jets are likely to be idle for weeks while Boeing tries to assure regulators around the world that the planes are safe.
"There are lots of reasons why aircraft can run into difficulty", Garneau said.
Low-priced airline Norwegian Air Shuttle, South Korea's Eastar Jet and South Africa's Comair also said they would halt flights.
The U.S.is increasingly alone in defending the American-made jets since the Federal Aviation Administration deemed the 737 Max to be "airworthy" earlier this week.
The aircraft was en route from Addis Ababa to Nairobi with 149 passengers and eight crew on board.
Facebook, Whatsapp and Instagram are down for many
Facebook might be just a way for users to connect and stay in touch with each other but is a major platform for advertisers. Facebook has acknowledged that its family of apps is going through troubles and promises to resolve the issue ASAP.