Modern methods of airborne magnetic field measurements are described. A stochastic algorithm to compensate the deviations between the indications of an aeromagnetometer and an aeromagnetic gradiometer is considered. An integration algorithm for the inertial and correlation-extremal navigation systems is briefly described. An advantage of using magnetic field gradient measurements as navigational data is justified. The performance of the integration algorithm is illustrated by numerical simulation.