Egyptian authorities opened the Rafah crossing on Tuesday, for the first time in nearly 80 days, to allow stranded Palestinians to return to the Gaza Strip, witnesses and officials said.