Maritime border talks between Lebanon and Israel to reach an agreement on how to divide natural gas resources are nearly complete, Reuters reported on Tuesday.