Militants in the Gaza Strip released eight hostages on Thursday, handing them over to the Red Cross amid chaotic crowds as part of a swap that is set to see 110 Palestinians released from Israeli prisons later in the day.