The Collaborative International Dictionary of English v.0.48:

Perfume \Per*fume"\ (p[~e]r*f[=u]m"), v. t. [imp. & p. p.
   Perfumed (p[~e]r*f[=u]md"); p. pr. & vb. n. Perfuming.]
   [F. parfumer (cf. Sp. perfumar); par (see Par) + fumer to
   smoke, L. fumare, fr. fumus smoke. See Fume.]
   To fill or impregnate with a perfume; to scent.
   [1913 Webster]

         And Carmel's flowery top perfumes the skies. --Pope.
   [1913 Webster]