Systems and methods are provided for managing speed-constrained vehicle operations. One exemplary method of operating an aircraft involves identifying a speed constraint associated with a navigational reference point, determining a speed envelope region en route to the navigational reference point based at least in part on the first speed constraint, identifying a target speed en route to the navigational reference point, and determining a speed profile for autonomously operations en route to the navigational reference point within the speed envelope region. The speed profile intersects the target speed within the speed envelope region and a slope of the speed profile is influenced by the target speed, for example, to effectuate or approximate the target speed by increasing the duration of time operation at or around the target speed is achieved. In one or more embodiments, multiple different target speeds associated with different flight levels or operating regions are accounted for.