Methods, systems and device are provided for smoothing a required time of arrival (RTA) speed transition for an aircraft in a multi-segmented speed profile including at least one preceding region with a first predetermined speed pad and at a speed constrained region with a second predetermined speed pad. Exemplary methods include, but are not limited to determining whether a speed constrained region is engaged by a preceding region based at least in part on a speed of an aircraft. If the speed constrained region is engaged, the instructions determine a revised second speed pad for the speed constrained region. If the speed constrained region is not engaged then the instructions assign a default speed pad as the second speed pad for the speed constrained region. The instructions also compile a new speed profile that is defined by one of the revised second speed pad and the default speed pad for the speed constrained region and transmit commands that accelerate the aircraft to a new speed based on the new speed profile.