The Sun Journal reports that an autopsy is set for Monday on the remains found in an unplugged freezer in Lewiston.
Law enforcement authorities think the remains may be Kitty Wardwell, who was reported missing in July 1983 after last being seen with her former boyfriend, Frank Julian. She was 29 at the time.
The storage locker had been rented since 1992 by Julian. Julian died earlier this month at age 80 and the remains were found by his family cleaning out the locker.
State police say they hope DNA testing confirms that the body is Wardwell.