Israel and Lebanon have brokered a historic agreement to resolve a long-running maritime border dispute on Tuesday, following months of negotiations guided by the United States.