How to land safely on an aircraft carrier is an important problem for carrier plane. This paper proposes that the relative navigation information of GPS and vision based navigation are integrated with airborne INS and shipboard INS to get accuracy plane-ship relative position which will be used to guide carrier plane to land. CDGPS is used to calculate the plane-ship relative position. Acceleration and velocity of ship are transferred to carrier plane by data link. The plane-ship relative position and relative velocity are included in the state vector. The relative position information of GPS and vision based navigation, and the difference of airborne INS velocity and velocity of shipboard INS are used to construct the measurement vector of a Kalman filter. And then, accurately relative position information, whose period is as same as that of INS, is calculated by the Kalman filter. Simulation results demonstrate that the performance of the integrated algorithm, presented by this paper, meet the accuracy requirements for automatic carrier landing.