They had left Cyprus last Tuesday on the Greek-registered ship Arion with the intention of delivering humanitarian supplies to Gaza. Their ship was stopped when they tried to pass through the Israeli Navy's security blockade at Ashdod. Their ship was seized and they were taken into custody.
Gaza is controlled by Hamas, which the U.S. and European Union classify as a terrorist organization.
Israeli officials promised to deliver by ground the humanitarian supplies that were on the boat.
Family, friends and supporters say Cynthia McKinney believed they were in international waters and free to pass."The Israelis hijacked us because we wanted to give crayons to the children of Gaza," Cynthia McKinney said in a recorded statement delivered via telephone and posted on the Internet site
They were held in jail a few extra days, until they could appear in an Israeli court, because Cynthia McKinney and others on the Arion declined to sign a document Israeli officials offered.
She believed signing the document, written in Hebrew, would be admitting they had violated Israel's blockade, her parents said. The Atlanta office of the Consulate General of Israel said in a statement last week that signing the form only acknowledged their deportation.
McKinney's parents said their daughter was released from custody Sunday night and taken immediately to Ben Gurion International Airport for her 15-hour flight to the United States.