This paper reports on a new navigation algorithm for fixed-wing Unmanned Aerial Vehicles (UAVs) to bridge Global Position System (GPS) outages, based on a common navigation system configuration. The ground velocity is obtained from wind-compensated airspeed, and a centripetal force model is introduced to estimate the motion acceleration. Compensated by this acceleration, the gravity vector can be extracted from the accelerometer measurement. Finally, fusing the information of the ground velocity, magnetic heading, barometric height, and gravity vector, the Integrated Navigation System (INS) is reconstructed, and an Extended Kalman Filter (EKF) is used to estimate INS errors. Hardware-in-loop simulation results show that compared with INS-only solutions, the proposed method effectively resists long-term drift of INS errors and significantly improves the accuracy for dynamic navigation during GPS outages.