The Collaborative International Dictionary of English v.0.48:

Bedeck \Be*deck"\, v. t. [imp. & p. p. Bedecked (?); p. pr. &
   vb. n. Bedecking.]
   To deck, ornament, or adorn; to grace.
   [1913 Webster]

         Bedecked with boughs, flowers, and garlands. --Pennant.
   [1913 Webster] Bedeguar

WordNet (r) 3.0 (2006):

bedeck
    v 1: decorate; "deck the halls with holly" [syn: deck,
         bedight, bedeck]

Moby Thesaurus II by Grady Ward, 1.0:

77 Moby Thesaurus words for "bedeck":
   adorn, apparel, array, attire, beautify, bedaub, bedizen, bedrape,
   blazon, bundle up, clothe, color, dandify, deck, deck out,
   decorate, dight, dizen, doll up, drape, dress, dress up, dud,
   embellish, emblazon, embroider, enclothe, endue, enrich, enrobe,
   enshroud, envelop, enwrap, fig out, fix up, furbish, garb, garment,
   garnish, grace, gussy up, habilitate, invest, lap, muffle up,
   ornament, paint, prank, prank up, preen, prettify, primp, primp up,
   prink, prink up, rag out, raiment, redecorate, redo, refurbish,
   robe, set off, set out, sheathe, shroud, smarten, smarten up,
   spruce up, swaddle, swathe, tire, titivate, trick out, trick up,
   trim, wrap, wrap up