Passengers from 33 countries were aboard, said Tewolde. "All we are asking for is information to know about their fate".
A previous photo caption incorrectly identified the aircraft in the photo as an Ethiopian Airlines Boeing 737 MAX 8, the same model of the airplane in Monday's crash.
The cause of that crash is still under investigation. The notice reminded pilots of the procedure for handling such a situation.
The cause of the crash Sunday remains unknown, and Ethiopian Airlines "said that there was nothing they had seen that would tell them that something was wrong with this plane", NPR's Eyder Peralta reported on All Things Considered.
The airline published a photo showing its CEO standing in the wreckage. Besides the groundings by airlines in Ethiopia, China and Indonesia, Caribbean carrier Cayman Airways, Comair in South Africa and Royal Air Maroc in Morocco temporarily grounded their Max 8s.
An airline official, however, said one of the recorders was partially damaged and "we will see what we can retrieve from it". "At this stage we can not rule out anything", CEO Tewolde Gebremariam told reporters.
The airline said that all 157 people from more than 30 countries on board have been killed, which included six Egyptians whose names still remain unidentified.
How many people have died?
Some of those aboard were thought to be traveling to a major United Nations environmental meeting scheduled to start Monday in Nairobi.
The Boeing 737-800 MAX took off at 08:38 a.m. local time from Addis Ababa Bole International Airport and lost contact at 08:44 a.m., the airline said in a statement.
The flight had unstable vertical speed after take off, said flight tracking website Flightradar24 on its Twitter feed.
The Addis Ababa-Nairobi route links East Africa's two largest economic powers. Sunburned travelers and tour groups crowd the Addis Ababa airport's waiting areas, along with businessmen from China and elsewhere. It has flown more than 1,200 hours.
The aviation authority will contact the US Federal Aviation Administration and Boeing, it said.
"Ethiopian is Africa's biggest airline, and recently the airport in Addis Ababa overtook Dubai as the leading gateway to sub-Saharan Africa", Peralta reports.
The crash shattered more than two years of relative calm in African skies, where travel had always been chaotic.