British Gas has discovered commercial quantities of natural gas off the coast of the Gaza Strip that may supply the long-term needs of the Palestinian territories and a surplus for export to Israel.