ply (n.) Look up ply at Dictionary.com
"a layer, a fold" 1530s, from Middle French pli "a fold" (13c.), alteration of Old French ploi "fold, pleat, layer" (12c.), verbal noun from ployer (later pleier) "to bend, to fold," from Latin plicare "to fold, lay" see ply (v.1)). This is the ply in plywood.
ply (v.2) Look up ply at Dictionary.com
"to bend," late 14c., plien, from Old French plier, earlier pleier "to fold, bend," from Latin plicare "to lay, fold, twist" (see ply (v.1)). Related: Plied; plies; plying.
ply (v.1) Look up ply at Dictionary.com
"work with, use," late 14c., shortened form of applien "join to, apply" (see apply). The core of this is Latin plicare "to lay, fold, twist," from Proto-Italic *plekt-, from PIE root *plek- "to plait, twist, twine" (source also of Sanskrit prasna- "turban," Greek plekein "to plait, braid, wind, twine," plektos "twisted;" Latin plectere (past participle plexus) "to plait, braid, intertwine;" Old Church Slavonic plesti "to braid, plait, twist," Russian plesti; Gothic flahta "braid;" Old Norse fletta, Old High German flehtan "to plait;" Old English fleax "cloth made with flax, linen").

Sense of "travel regularly" is first 1803, perhaps from earlier sense "steer a course" (1550s). Related: Plied; plies; plying.