Visa drom non schengen,comment procéder?

Bonjour,
Mon mari algérien va bientot venir me rejoindre à l'ile de la réunion.Le souci c'est que le consulat lui a dit qu'il n'aurait pas de visa schengen mais uniquement celui pour les drom(réunion).
Les questions que l'on se posent c'est comment fera t'il quand il arrivera à paris pour récupérer ses bagages et pour les ré-enregistrer au comptoir de l'autre compagnie puisqu'il n'ora pas le droit de sortir de la zone international. Il doit prendre 2 compagnies différentes qui ne font pas la continuité des bagages entre elles.
Ou alors doit'il "OBLIGATOIREMENT" prendre la mème compagnie d'un bout à l'autre pour etre sure d'avoir le suivi des valises,mais cette solution la est très couteuse,voir le double du prix des 2 autres compagnies...
Merci pour votre aide et vos conseilles.