The Collaborative International Dictionary of English v.0.48:

Triennially \Tri*en"ni*al*ly\, adv.
   Once in three years.
   [1913 Webster]