A new missile midcourse guidance algorithm is proposed in this paper. It is a combination of sampling based path planning, Dubins' curves and classical guidance laws. Moreover, a realistic interceptor missile model is used. It allows to anticipate the future changes of flight conditions along the trajectory, especially the loss of maneuverability at high altitude. Simulation results are presented to demonstrate the substantial performance improvements over classical midcourse guidance laws.