Sikkerhetssjefen i området oppyser at de tre nå er i sikkerhet i byen Al-Arish, som er hovedstaden i Nord-Sinai.
Det var en beduinsk klanleder som fredag kidnappet turistene i raseri over at broren var blitt pågrepet for narkotikaforbrytelser, ifølge Reuters.
Mannen truet med å drepe fangene dersom broren ikke ble sluppet fri. Men etter forhandlinger med myndighetene lot han dem gå.
De to amerikanerne var på ferie i området da væpnede kidnappere slo til mot turbussen deres. En turguide ble også tatt til fange for å være tolk.
Turfølget var på vei til Sinai-fjellet, hvor Moses skal ha mottatt de ti bud.
Sinai-området i Egypt har vært preget av lovløshet etter at president Hosni Mubaraks regime ble veltet i 2011.
Flere ganger har beduiner angrepet politistasjoner, blokkert veier og tatt gisler for å vise motstand mot sentralmyndighetene og for å få klanmedlemmer sluppet ut av fengsel.
I februar ble to amerikanske kvinner kidnappet i samme område. De ble løslatt få timer senere, etter forhandlinger med kidnapperne.
- Les også:
- Les også: