In this article, we investigate the freshness of the vehicular status updates in space–air–ground-integrated networks (SAGINs), where the status updates are generated by sampling a fixed-rate dynamic Markov process and delivered to the monitor over an unreliable channel instantaneously. The Age of Information (AoI) is adopted to capture the timeliness of the status updates. Two hybrid automatic repeat request (HARQ) schemes, namely, classical HARQ scheme and incremental redundancy HARQ (IR-HARQ) scheme, are taken into consideration to combat the errors occurred in the transmission. In this setting, once an update is not decoded successfully, one should carefully decide how to schedule the updates for optimizing the AoI. Especially, differential encoding scheme is introduced in the considered system to exploit the temporal correlations of the source. By differential encoding, each update can be actual or differential, based on the differential encoding level. To minimize the long-term average age, we formulate a Markov decision process (MDP), and prove that the optimal transmission policies for classical HARQ scheme and IR-HARQ scheme behave differently in threshold structures. Furthermore, we jointly optimize the codeword length, differential encoding level, and retransmission times to minimize the AoI. The performance comparison shows the advantages of the IR-HARQ scheme over the classical HARQ scheme from the age perspective.