Israel has granted 12 new licences for gas exploration, much of which the Palestinians say fall within their maritime borders under international law, Al Jazeera reports.