Palestinians took control of border traffic for the first time ever today, allowing thousands to cross into Egypt from the Gaza Strip in a limited opening of the joint frontier.