The remains of the helicopter hoisted onto a ship Thursday morning.
A representative from Hai Phong Military Headquarters said that the body of one of the crash's victims was found stuck inside the newly recovered wreckage.
So far, four bodies of the five victims of the crash have been found, and search and rescue efforts continue.
At 7:18 p.m. Wednesday, search and rescue personnel found two bodies, along with several fragments of the helicopter in waters about 3 km away from Gia Luan Commune in Hai Phong's Cat Hai District.
At 11 p.m., the body of pilot Chu Quang Minh, 59, was recovered in waters bordering Quang Ninh Province and Hai Phong City. The corpse was brought back to Tuan Chau Island.
Search and rescue efforts continued through the night. The helicopter carrying four passengers over Ha Long Bay lost its signal 10 minutes after taking off from Tuan Chau Island Wednesday afternoon.
The office of the National Steering Committee for Natural Disaster Response, Search and Rescue deployed military forces to find the victims.
The SAR-411, Vietnam's largest search and rescue vessel, was deployed by the Vietnam Maritime Search and Rescue Coordination Center to participate in the operation.
Around 300 specialists from multiple units were dispatched to find the victims through the night. Nine divers were present at the scene.
Two teams of divers from naval forces recovered victims of the crash. At 9:30 a.m. Thursday, the body of a tourist was found inside the remains of the helicopter.
Nguyen Trong Binh, deputy chief of the General Staff of the Vietnam People's Army (3rd, L), directs search and rescue efforts.
The National Center for Hydro-Meteorological Forecasting said weather conditions were ideal for search and rescue. However, a cold front would begin to impact the Gulf of Tonkin soon, causing strong winds and rough seas.