Palestinians traveling to Egypt stormed a gate at the border crossing on Saturday after waiting for hours in buses, Gaza officials told CNN.