Japanese news agency Kyodo News reports the bodies were discovered by a diver on the ocean floor.
It reports the exact cause of the crash is unknown, but is believed to have accidental.
A senior Ground Self Defence Force commander, Lieutenant General Yuichi Sakamoto, was among those on the flight.