« Le salaire moyen croît avec l’âge. » (De croître, pas de croire, donc attention aux accents circonflexes levant l’ambiguïté dans certaines formes.)

À noter, comme le fait remarquer Stéphane, que la formulation initiale n’est pas fautive ni incompréhensible même si je doute qu’un locuteur natif adulte va l’employer (je la vois bien dans la bouche d’un enfant par contre).

Croître, augmenter et la plupart de leurs synonymes acceptent une construction utilisant avec : « X augmente avec Y » pour signifier que X augmente lorsque Y augmente.

Évoluer peut aussi être un bon choix même si il n’indique pas dans quel sens l’évolution a lieu :

Le salaire moyen évolue avec l’âge.

Par contre, si l’aspect mathématique des choses est important (le salaire augmente dans les mêmes proportions que l’âge; par exemple), tu peux aussi préciser les croître et augmenter déjà donnés :

Le salaire moyen augmente proportionnellement à l’âge.
Le salaire moyen croît en fonction de l’âge.
Le salaire moyen augmente en relation avec l’âge.

Dans la série « locutions inutilement compliquées eu égard à la simplicité de la question », tu peux aussi indiquer le lien entre les deux grandeurs en les liant grammaticalement :

Le salaire moyen et l’âge augmentent de conserve. (ou de concert)

Ou encore, pour utiliser une autre formule :

Le rapport entre le salaire moyen et l’âge reste constant.

Qui a le mérite — ou l’inconvénient — de forcer l’interlocuteur à réfléchir.

Le salaire moyen est indexé sur l’âge d’une manière progressive.

Exemple en situation:
J’observe que le salaire moyen dans cette entreprise est positivement indexé proportionnellement à l’âge.

Et si l’évolution est rapide on pourra dire de façon exponentielle.
Les mots concordance et synchrone viennent à l’esprit également.

On peut aussi utiliser familièrement le motif « plus X, plus Y. »

Plus on vieillit, plus on gagne d’argent.

Plus on est de fous, plus on rit.

À comparer à l’anglais « the more X, the more Y. »