Fractional advection-diffusion equations have demonstrated to be a powerful tool in modeling complex anomalous diffusion in applied science. In this paper, we studied novel linear time-fractional advection-diffusion equations associated with an extension of Mittag-Leffler fractional derivative operator. A useful feature of the used extension is to address the limitations of the Mittag-Leffler fractional derivative model. We, mainly, proposed a numerical approach to provide approximate solutions to linear time-fractional advection-diffusion equations with the studied extended fractional derivative operator. The suggested approach is based on discretizing the studied models with respect to spatio-temporal domain using uniform meshes. A new type of solutions for the studied models was generated numerically using the proposed approach. Besides, a comparative study was conducted to verify the accuracy and feasibility of the proposed approach.