The Lockheed C-141 Starlifter was replaced ... In the 1970s, the United States Air Force (USAF) sought a plane to replace its Lockheed C-130 Hercules tactical cargo aircraft.