Vol et visa à l'arrivée à Oulan-Bator

Bonjour je pars le 17 mai a oulan bator et reviens le 4 juin quelle compagnie est la mieux placée (j'évite les 34h de vol de turkish!) sachant que je pars de Marseille!(si c'est plus interessant je peux partir de paris!). Il parait qu'il faut un visa peut on le prendre a l'arrivée?