Two Americans arrested while hiking along the Iran-Iraq frontier two years ago were released Wednesday and left the country by plane, their families said in a statement.