"Safety is our top most priority at Ethiopian Airlines and it guides every decision we make and all actions we take," Ethiopian Airlines Group CEO Tewolde GebreMariam said Monday.
"We have taken enough time to monitor the design modification work and the more than 20 months of rigorous recertification process and we have ensured that our pilots, engineers, aircraft technicians, cabin crew are confident on the safety of the fleet."
The Boeing 737 Max was grounded in March 2019 after a plane crashed six minutes into a flight from the Ethiopian capital of Addis Ababa, killing everyone on board.
Five months before that, a Boeing 737 Max operated by Indonesia's Lion Air crashed into the Java Sea, killing 189 people.
The Federal Aviation Administration greenlit the planes to resume service in November 2020 after a "comprehensive and methodical" 20-month review process, as well as numerous Congressional hearings.
The crashes were caused by a software problem with the planes' Maneuvering Characteristics Augmentation System (MCAS). The new software requires inputs from two sensors instead of just one, and will not override pilot controls.
Boeing agreed to a $2.5 billion settlement with the Justice Department over the two crashes in January. The money will go to crash victims' families, airline customers, and a fine.
Shares of Boeing stock are flat on the year, but up 8% this month after Chinese regulators cleared the 737 Max to fly again on Dec. 2.
The Associated Press contributed to this report.