We study the Abels-Garcke-Grun (AGG) model for a mixture of two viscous incompressible fluids with different densities. The AGG model consists of a Navier-Stokes-Cahn-Hilliard system characterized by a (non-constant) concentration-dependent density and an additional flux term due to interface diffusion. In this paper we address the well-posedness problem in the two-dimensional case. We first prove the existence of local strong solutions in general bounded domains. In the space periodic setting we show that the strong solutions exist globally in time. In both cases we prove the uniqueness and the continuous dependence on the initial data of the strong solutions.