Dvojice byla zadržena v červenci 2009, když přešla horskou hranici mezi IrákemÍránem. Za špionáž byla odsouzena letos v září. Američané obvinění odmítali, na území Íránu prý vstoupili nevědomky. V iráckém Kurdistánu původně plánovali strávit týden.

Spolu s Bauerem a Fattalem se výpravy účastnila ještě Sarah Shourdová, kterou Írán propustil na kauci loni z humanitárních důvodů. Shourdová se s Bauerem ve vazbě zasnoubili.

Právní zástupce obou mužů už dříve uvedl, že získal všechny podpisy nutné pro propuštění z vězení, ale má menší problém s kaucí. Agentuře AFP prozradil, že peníze dodá ománská vláda.

Propuštění Američanů avizoval íránský prezident Mahmúd Ahmadínežád už dříve. Později však íránské úřady tvrzení dementovaly.