Negotiations were reportedly underway on Thursday in a bid to secure the release of three Britons kidnapped in the Gaza Strip a day earlier.