A system and method for flight planning determines an optimal route by first assuming that the gross payload of a plane is used for fuel, determining legal routes based on to-capacity fueling, determining available payload for possible flight segments by removing unneeded fuel, selecting an optimal route for a desired payload, and minimizing fueling for the selected route.