Lebanon and Israel clinched a historic agreement to end a years-long maritime border dispute, paving the way to potentially rich gas exploration.