In order to land a fixed-wing UAV on a moving platform, serval problems should be addressed. For example, the rapid movement of the landing platform, the UAV has to maintain high speed to generate sufficient lift while it can-not brake in mid-air at will. A segmented guidance strategy based on action planning is proposed. The autonomous shipborne landing process is divided into two stages: transition guidance and approach guidance. During the transi-tion guidance stage, a finite state machine is utilized to guide the fixed-wing UAV from any initial state to a specific distance behind the moving deck. In the approach guidance stage, action sampling based method is used to adjust the trajectory in real-time to guide the UAV to touch the deck accurately. Numerical simulation and FlightGear based semi-physical simulation demonstrate that the proposed segmented guidance strategy can effectively guide a fixed-wing UAV from any initial state to the center of aircraft carrier with different speeds, and the landing error is within 2m.