By nightfall Thursday, the bodies of 31 people - 21 women, eight children and two men - had been recovered, said military spokesman Gen. Myat Min Oo.
A still image taken from video released on June 7, 2017 shows the photograph of a Y-8-200 F military aircraft.
The navy and air force had mobilised ships and planes to search for the aircraft in the area near the base, about 560km south of the country's commercial capital, Yangon, said the office of senior general Min Aung Hlaing in a statement. It was raining, but not heavily, at the time contact was lost with it at 1:35 p.m. Wednesday, when it was southwest of the city of Dawei, formerly known as Tavoy.
A Shaanxi Y-8 transporter plane commissioned by the Myanmar Air Force has disappeared on Wednesday as the aircraft was enroute to Yangon from Myeik in Myanmar.
The army chief's office said in a statement that more than half of the passengers were from military families, including 15 children, along with 35 soldiers and 14 crew members. The bodies of 10 people were found, military officials said.
"We have found the plane and some dead bodies this morning about 8.25 AM (0725 IST)", a spokesman for the military's information team said. A total of 15 children were on board, it said.
Wreckage and bodies from a Myanmar military flight that had gone missing Wednesday afternoon have been discovered in the Andaman Sea, the military has confirmed.
The plane lost contact 29 minutes after take-off while flying at 18,000 feet (5,485 metres) over the Andaman Sea, an earlier military statement said, adding that a Burmese air force patrol had spotted evidence of oil on the surface of the water 16 miles from the port of Dawei, Tenasserim Division.
Police publish photographs of fake explosive belts worn by London Bridge attackers
The attackers, wearing fake suicide vests, were shot dead by eight officers after police unleashed a hail of 50 bullets upon them. Counter terrorism officers have so far spoken to 262 people from 19 different countries.
The plane was purchased from China in March a year ago and had logged 809 flying hours, according to the military.
"So, the plane is believed to have crashed into sea", an officer at Southern Command told Anadolu Agency on condition of anonymity due to restrictions on talking to the media.
The military named the captain of aircraft as Lieutenant Colonel Nyein Chan.
Myanmar's military says a transport plane with 120 people on board has disappeared while flying from southern Myanmar to Yangon.
That plane went missing in March 2014 en route from Kuala Lumpur to Beijing with 239 people on board, but no wreckage has ever been found.
Aircraft incidents, both civilian and military, are not uncommon in the southeast Asian country.
Myanmar's military fleet has a checkered recent history of plane crashes. Five military personnel were killed in February previous year when an air force aircraft crashed in the capital, Naypyitaw, media reported.
Another 3 officers were killed in military helicopter crash in central Burma.