Aircraft power plants including combustion engines, and associated methods for recuperating waste heat from such aircraft power plants are described. A method includes transferring the heat rejected by the internal combustion engine to supercritical CO2 (sCO2) used as a working fluid in a heat engine. The heat engine converts at least some the heat transferred to the sCO2 to mechanical energy to perform useful work onboard the aircraft.