Methods and system for providing de-icing a heat pump heat exchanger and heating a vehicle passenger cabin are presented. In one example, a heat pump that experiences icing of exterior heat exchanger fins may be operated in a cooling mode where a passenger cabin heat exchanger operates as an evaporator to improve de-icing of the exterior heat exchanger fins.