Well they've got the ability to get here. Maybe. Getting back, who knows. :lol:
They only reason we'd have to send ships out to them is for a rescue mission.
If they can manage to get through the Suez canal (and with the current regime in Egypt, it's possible), they might be able to do the stretch in their old frigates. If not, they will need supply ships. Supplying them with fuel should be doable from any old commercial ship, and they can probably afford to get a couple of those. Fill em up with fuel and food, and I think it's plausible. It's hard and difficult, but quite possible.
If they have a supply base on Cuba, it gets easier. In the end, it's a bit of a joke, but I don't think it's beyond them to do it. Keep in mind they have a new class of frigates being built (one ship commisioned), and while Wikipedia haven't got a reading on their range, I'm sure they have a longer range than their 70s frigates, and that might be part of their planning.
On its own, the Iranian Navy also keeps a supply ship, with a range of 10000 nm, about 18 000 km. That should be able to make the hop on itself.
My best bet is that they're planning to deploy their newest frigates with supply ships. Range wise, they could also deploy their Russian Kilos, which in itself is somewhat of a credible threat to US surface ships (diesel subs on batteries are quiet like hell, but then again, I don't know if they have crews that are trained well enough). They might also have a deal with Cuba (and if not, Hugo Chavez and Ahmedinejad are good friends).
It seems entirely possible. Very difficult, and very pointless. But possible. I think it'll all rest on wether they can muster the supply ships they will need, wether or not they can go through Suez and wether or not they have friendly ports to dock at on the way. Even if they go round Africa, they might find someone willing to supply them on the way, I'm not all that sure what friends they have in Africa, but they do have money, so that might help them in some of the less wealthy parts of the world.