A system for cooling an aircraft includes a fuel tank, a fuel delivery system, a cooling system, and a heat exchanger. The fuel tank is configured to hold cooled fuel for the aircraft. The fuel delivery system is configured to provide at least a portion of the fuel from the fuel tank to an engine of the aircraft. The cooling system is configured to absorb heat generated by components on the aircraft. The heat exchanger is thermally connected to the fuel delivery system and the cooling system. The heat exchanger is configured to transfer at least a portion of the heat from the components on the aircraft to the cooled fuel. The system may further include a two or three phase expendable liquid system. The expendable liquid system is configured to transfer heat to a frozen or liquid coolant to vaporize and expend the coolant from the aircraft.