Aeromagnetic compensation is a signal-processing method to suppress the magnetic interference from the airborne platform that far exceeds the target magnetic signal. With the development of measurement technology, the traditional aeromagnetic compensation model in which the motion platform is considered as a rigidly connected whole cannot satisfy the request for high-quality aeromagnetic detection, and the magnetic interference generated by the small relative motion components needs to draw our attention. In this paper, the source of maneuver magnetic interference on the aircraft platform is split into two parts, i.e., the rigidly connected main body part (MBP) and moving part (MP), and their compensation models can be both built by referring to the Tolles–Lawson (TL) model. The key factor in these two models is how to obtain the direction cosine that describe the maneuvering actions of aircraft. In the MBP compensation model, the direction cosine can be directly obtained by the onboard fluxgate magnetometer. However, those in the MP model cannot be directly obtained because there is no any monitoring equipment for it. Therefore, a scheme for calculating the direction cosine of the MP compensation model is proposed. This scheme combines the direction cosine obtained by the onboard fluxgate magnetometer with the relative motion angles. And considering the influence of geomagnetic gradient magnetic interference, its compensation model is brought to form a new aeromagnetic compensation model, herein called the TLGM model. This model is different from the traditional TL model and is nonlinear since the three unknown relative motion angles, so the quantum genetic algorithm (QGA) is introduced to combine with recursive least-squares to estimate those unknowns. Some field experiments were conducted, and the results show that the proposed method reduces the standard deviations and figures of merit by over 42% and 39%, respectively, compared with those using the previous model. Also, the proposed compensation method requires no additional motion monitoring sensors and is more convenient for practical applications.