Citation: 5A_964/2018 E. C

Par acte du 21 novembre 2018, A.A.________ interjette un recours en matière civile au Tribunal fédéral contre cette décision. Il conclut principalement à l'annulation et à la réforme de l'arrêt querellé en ce sens que la contribution due à l'entretien de son ex-épouse est supprimée avec effet au jour du début de la présente procédure, à savoir le 21 septembre 2016. Subsidiairement, il conclut au renvoi de la cause à l'autorité précédente pour nouvelle décision au sens des considérants. Invitées à se déterminer, la Cour de justice s'est référée aux considérants de son arrêt et l'intimée a conclu au rejet du recours. Les parties ont répliqué et dupliqué, respectivement les 31 janvier et 14 février 2019, persistant toutes deux dans leurs conclusions.