Les principales villes desservies par Nouvelair sont Paris, Nice, Marseille, Londres, Bruxelles, Genève, Munich, Stockholm, Djerba, Tunis, Alger, Istanbul et bien d'autres destinations.