Methods and systems are provided for generating a route that facilitates navigating a vehicle to a diversion destination while satisfying applicable safety thresholds or other constraints, such as a maximum landing weight. One exemplary method of facilitating an aircraft landing at a diversion airport involves obtaining a current position of the aircraft, identifying a landing threshold influenced by a characteristic of the aircraft, obtaining one or more constraints associating with diverting to the diversion airport, and determining a route from the current position to the diversion airport based at least in part on the landing threshold and the one or more constraints. The route satisfies the constraints and results in a predicted value for the aircraft, e.g., a predicted aircraft landing weight, that satisfies the landing threshold. A graphical representation of the route is displayed on a display device onboard the aircraft.