Soweit ich weiß gibt es keine/wenige Direktflüge vom Iran nach Indien. Die Verbindungen machen alle einen Umweg über Doha oder Dubai (Qatar/Emirates). Mit denen kommt ihr aber von Teheran oder Mashhad gut nach z.B. New Delhi oder Mumbai. Fahrradmitnahme ist da auch kein Problem.
Verschiffung klingt mir reichlich spektakulär und nach viel Koordinationsaufwand. Bus oder Zug sind umständlich, da ihr dann durch Turkmenistan müsstet, was Visamäßig nicht ganz leicht ist.
Ansonsten würde ich euch raten den Iran mitzunehmen, es ist ein tolles Land. Inwiefern man ohne männliche Begleitung Probleme bekommen kann, vermag ich aber nicht zu beurteilen, ich war dort nur im Männerteam unterwegs.
Im Zweifelsfall wirkt ein frühzeitig gekaufter Tschador Wunder, um sich zu verstecken und damit als Iranerin durchzugehen.
Vielleicht fahren wir uns ja auch über den Weg. Wir brechen Mitte März in eine ähnliche Richtung auf (Routenplanung siehe Link in der Signatur).
Viele Grüße,
Valentin