In this paper, the longitudinal control of automatic carrier landing is studied. First, the carrier landing control problem is transformed into an optimal control problem of trajectory tracking. Considering the constraints of the control variables and the rate of change of control variables in the realistic landing process, the original linear small disturbance model is expanded. Based on the symplectic pseudospectral method and the adaptive regression prediction technology, a fast receding horizon carrier landing control technology with a variable reference trajectory is developed. Finally, the effectiveness of the control algorithm is verified by simulations at different sea states, initial deviations, and reference trajectory selection strategies. The simulation results demonstrate that the introduction of deck motion prediction can greatly reduce the phase delay of the control system and enhance the tracking ability of the carrier-based aircraft and improve the control effectiveness significantly. The proposed algorithm can precisely control the carrier landing trajectory under initial deviations, the external continuous wind disturbances, and random error of the state variables. Additionally, the calculation efficiency of the present control algorithm is sufficient for real-time online tracking.