A ma connaissance, pour l'étranger non européen résidant en France, la procédure pour que son conjoint étranger le rejoigne ce n'est pas le visa long séjour classique (comme pour les étudiants) mais le regroupement familial.
C'est une procédure longue (au moins 6 mois) avec des conditions de résidence notamment (18 mois de résidence en France généralement au moment du dépôt, 12 mois pour les algériens). C'est l'Office français de l'immigration et de l'intégration (OFII) départemental qui reçoit les demandes et gère la procédure.
Il faut voir effectivement avec ceux qui sont dans la même situation car les démarches de séjour en France de façon générale ne sont pas si simples et les textes ont peut-être changé ces dernières années.