Two Brazilian Air Force helicopters arrived to the island of Fernando de Noronha on Tuesday with the first remains of the passengers of Air France Flight 447.
The first roundtrip brought the bodies of eight victims back to the island.
The Black Hawk helicopters will shuttle sixteen bodies from the Brazilian navy ship Constitution to the archipelago, where they will be analysed and sent to a military base in Recife for forensics.
Brazilian authorities announced on Monday night they had recovered the bodies of twenty four people who were believed to have been on the flight that disappeared more than a week ago.
Two-hundred and twenty-eight people in total were on board.
In a video posted Monday on a Web site, Brazil's air force revealed that search crews had recovered the vertical stabiliser from the tail section of Flight 447 - which could provide key clues as to why the airliner with 228 people on board went down in the Atlantic and where best to search for the black boxes.
The tail section includes the vertical stabiliser - which keeps the plane's nose from swinging back and forth - and the rudder, which controls the side-to-side motion of an aircraft.
The data and voice recorders are also located in the fuselage near the tail.