Conventional cruise control systems in automotive applications are usually designed to maintain the constant speed of the vehicle based on the desired set-point. It has been shown that fuel economy while in cruise control can be improved using advanced control methods namely adopting the Model Predictive Control (MPC) technology utilizing the road grade preview information and allowance of the vehicle speed variation. This paper is focused on the extension of the Adaptive Nonlinear Model Predictive Controller (ANLMPC) reported earlier by application to the trailer tow use-case. As connected trailer tow might change the aerodynamic drag and overall vehicle mass significantly, it might lead to the undesired downshifts for the conventional cruise controller introducing the fuel economy losses. In this work, the ANLMPC concept is extended to avoid downshifts by translating the downshifts conditions to the constraints of the underlying optimization problem which is solved. To deal with significant noise factors, e.g., overall vehicle mass, change of aerodynamic drag, actual weather conditions, fuel type, the on-line adaptation of the parameters is performed by the constrained Recursive Least Squares (RLS) method. The issue of the lack of the excitation due to the limited changes in torque and engine speed in cruise is solved by the directional forgetting and dead-zone approach together with limits on the parameters. The implementation details of ANLMPC are given describing a technique leading the significant reduction of the RAM memory. The ANLMPC has been validated in real world driving conditions running in production PCM module of a Sport Utility Vehicle (SUV) towing a trailer with 1600 kg of load, showing up to 8% fuel economy improvement compared to production cruise controller with the same time of arrival.