1590s, from annual (adj.) + -ly (2).
they travel to China annually
annoyance
annoyed
annoying
annual
annualize
annually
Annuit Coeptis
annuity
annul
annular
annulment