The story
From be- + deck. Compare West Frisian bedekke (“to cover”), Dutch bedekken (“to cover, coat, overlay”), German bedecken (“to cover, top, overlay”), Swedish betäcka (“to cover, shelter”). Doublet of bethatch.
Etymology from Wiktionary, CC BY-SA 4.0.