In this work, the Characteristic-Based-Split (CBS) scheme is combined with the Minimum Polynomial Extrapolation (MPE) method to solve Navier-Stokes problems. We show the case of natural convection where the Navier--Stokes equations are coupled with the temperature equation. The local temperature difference induces a local density difference within the fluid and this produce the fluid motion. BU...