Around 1:20 p.m. Monday, police responded to a report from a citizen who found the body on the Shearwater Flyer Trail off Howard Avenue.
RCMP Const. Mark Skinner says it wasn't an area the search and rescue teams had searched before.
Foul play is not suspected, he said.
The Canadian Forces said 48-year-old Bilodeau, from Fermont, Que., was last seen Nov. 21 at 4 p.m. walking near a bus stop in front of 12 Wing Shearwater. He was reported missing on Nov. 25.
A special investigations division and the Canadian Forces National Investigation Service is working with the Nova Scotia Medical Examiner on the continued investigation.
Sincere Condolences – Death of Leading Seaman Benoit Bilodeau It is with great sadness that I report that Leading...Posted by Maritime Forces Atlantic - Forces Maritimes de l'Atlantique on Tuesday, December 15, 2015