Malaysian authorities have recovered the body of a pilot who crashed his fighter jet into the sea nearly a month ago, the country's deputy premier said Tuesday.