Nouvelair dessert plus de 120 aéroports répartis dans une trentaine de pays, principalement en Europe : France, Angleterre, Allemagne, Suisse, Italie, Portugal, Espagne, Irlande, Suède, Finlande, Pologne, Ukraine, République tchèque, Belgique, Russie, etc.
La flotte de Nouvelair Tunisie est constituée en juillet 2010 de :