There's land adjacent to many of these cables. It is cheaper to bury cables in water -- there's a lot fewer shovels needed and fewer property disputes.
Also cables laid underwater are better protected from theft and vandalism than those on land in possibly hostile territories.