Russian Defence Ministry said four bodies have been recovered from sea. The military jet was a Soviet-era TU-154 Tupolev plane built in 1983. The aircraft was carrying 84 passengers and nine crew members.