Bonjour,
Je n’ai pas pris l’avion en Iran mais d’après ce dont je me souviens des dires de certains voyageurs, tu n’as que 2 possibilités : soit étant à Paris, tu vas acheter directement tes billets chez Iran Air (je ne sais pas où exactement), soit tu fais appel à une agence locale.
Pour info, un vol Tehran-Shiraz coûtait 50€ au printemps.
Après, oui il y a le train pour faire Tehran-Shiraz, mais pas pour faire Shiraz-Kerman (tu peux prendre un bus) : tu peux aussi faire appel à une agence locale ou alors acheter directement sur place ton billet en espérant que le train ne soit pas déjà complet. Les trains de nuit peuvent être un bon moyen de gagner du temps (bien vérifier les jours et les horaires bien sûr).
Pour te donner une idée : http://www.iranrail.net/ mais je ne sais pas si on peut acheter sur ce site (il s’appelle “unoffical”)…
Bonne préparation !