The Collaborative International Dictionary of English v.0.48:

Fated \Fat"ed\, p. p. & a.
   1. Decreed by fate; destined; doomed; as, he was fated to
      rule a factious people.
      [1913 Webster]

            One midnight
            Fated to the purpose.                 --Shak.
      [1913 Webster]

   2. Invested with the power of determining destiny. [Obs.]
      "The fated sky." --Shak.
      [1913 Webster]

   3. Exempted by fate. [Obs. or R.] --Dryden.
      [1913 Webster]

WordNet (r) 3.0 (2006):

fated
    adj 1: (usually followed by `to') determined by tragic fate;
           "doomed to unhappiness"; "fated to be the scene of
           Kennedy's assassination" [syn: doomed, fated]

Moby Thesaurus II by Grady Ward, 1.0:

69 Moby Thesaurus words for "fated":
   appointed, approaching, certain, coming, cursed, damned, decided,
   decreed, desired, destinal, destined, determined, devoted, doomed,
   emergent, eventual, extrapolated, fatal, fateful, fatidic,
   foredoomed, foreordained, forthcoming, future, futuristic,
   hereafter, hoped-for, imminent, in store, in the cards,
   indefeasible, ineluctable, inescapable, inevasible, inevitable,
   inexorable, inflexible, irresistible, irrevocable, later, marked,
   nearing, necessary, ordained, planned, plotted, predestined,
   predetermined, predicted, preordained, probable, projected,
   prophesied, prospective, relentless, resistless, sure,
   sure as death, sure as fate, to come, to-be, ultimate, unavoidable,
   uncontrollable, undeflectable, unpreventable, unstoppable,
   unyielding, written