Different methods of optimizing terrain following trajectories have been investigated as an extension of earlier reduced order formulations. This paper incorporates wind, moving threats - such as other aircraft to be avoided - and a moving target - such as a rendezvous situation - into the basic constant velocity formulation. Consequently, this will allow a more realistic model to be simulated. In addition, changing information, such as a threat appearing during flight, are considered. The reduced order formulation results in a system of four differential equations with two unknown initial conditions. The solution is found with the use of a genetic algorithm in conjunction with a conjugate-gradient numerical search method.