Faits :
A.
A.a. A.A._, né en 1965 à V._ (Etats-Unis), de nationalité américaine, et B.A._, née en 1969 à W._ (Royaume-Uni), de nationalité américaine et britannique, ont contracté mariage en 2003 à X._ (Etats-Unis).
Ils sont les parents de C._, née en 2004 à Genève. B.A._ est également la mère de deux enfants majeurs nés d'une précédente union.
A.A._ s'est établi à Genève en 1997. B.A._ l'a rejoint durant l'été 2003, avec ses enfants.
Les époux vivent séparés depuis le 29 juin 2005.
A.b. Par jugement du 5 juin 2008, le Tribunal de première instance du canton de Genève (ci-après: Tribunal) a prononcé le divorce des époux A._. Il a notamment attribué à A.A._ l'autorité parentale et la garde sur C._ et réservé à la mère un droit de visite d'une semaine sur deux et de la moitié des vacances scolaires. La Cour de justice du canton de Genève (ci-après: Cour de justice) a partiellement annulé ce jugement par arrêt du 16 janvier 2009 et a notamment attribué à B.A._ l'autorité parentale et la garde sur C._, un droit de visite étant réservé au père. Elle a également condamné A.A._ à verser à B.A._, à titre de contribution à son entretien, la somme de 15'000 fr. par mois jusqu'en décembre 2013 puis de 10'000 fr. par mois jusqu'en décembre 2021. Par arrêt du 12 octobre 2009, le Tribunal de céans a confirmé cette décision s'agissant des aspects relatifs aux droits parentaux et à la contribution due à l'entretien de l'ex-épouse (5A_127/2009).
A.c. Depuis 2006, B.A._ entretient une relation sentimentale avec D._, qui est domicilié à New York. Elle vit désormais avec ce dernier après l'avoir rejoint à New York à la fin du mois de juin 2012.
A.d. Par ordonnance de mesures provisionnelles du 6 mars 2012, A.A._, informé du prochain départ de B.A._, s'est notamment vu attribuer la garde et l'autorité parentale sur C._. Cette dernière s'est installée chez son père le 9 mars 2012.
A.e. Statuant par jugement du 14 mars 2014 sur la requête de A.A._ en modification du jugement de divorce du 5 juin 2008 tel que réformé par les instances de recours, le Tribunal a annulé en partie ledit jugement (ch. 1 du dispositif), et a notamment attribué à A.A._ l'autorité parentale et la garde sur C._ (ch. 2) et réservé à B.A._ un droit de visite sur cette dernière, lequel s'exercerait, sauf accord contraire des parties, à raison de dix jours tous les deux mois à Genève pendant les périodes scolaires, ainsi que pendant les 2/3 des vacances scolaires (ch. 3).
Ce jugement, confirmé par arrêt de la Cour de justice du 24 février 2015, a été annulé par arrêt du Tribunal de céans du 14 mars 2016 (5A_781/2015) sur la seule question de l'autorité parentale sur l'enfant. La cause a en conséquence été renvoyée à l'autorité cantonale qui a maintenu l'exercice de l'autorité parentale conjointe au terme de sa décision sur renvoi.
B.
B.a. Par acte du 21 septembre 2016, A.A._ a formé une seconde action en modification du jugement de divorce, objet de la présente procédure. Il a conclu principalement à la suppression de toute contribution à l'entretien de B.A._ avec effet au jour du dépôt de la demande.
B.b. Par jugement du 28 septembre 2017, le Tribunal a réformé l'arrêt du 16 janvier 2009 de la Cour de justice, en ce sens que A.A._ a été condamné à verser à B.A._, dès le prononcé du jugement, par mois et d'avance, à titre de contribution à l'entretien de cette dernière, la somme de 7'500 fr. jusqu'au mois de décembre 2021.
B.c. Par acte du 2 novembre 2017, A.A._ a fait appel de ce jugement sollicitant son annulation et concluant principalement à la suppression de toute contribution à l'entretien de son ex-épouse.
B.A._ a formé un appel joint tendant principalement à l'annulation du jugement entrepris et au déboutement de A.A._ des fins de son action en modification du jugement de divorce du 5 juin 2008 et de l'arrêt de la Cour de justice du 16 janvier 2009.
B.d. Par arrêt du 19 septembre 2018, expédié le 22 octobre 2018, la Cour de justice a rejeté l'appel et l'appel joint et confirmé le jugement entrepris.
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.

Considérant en droit :
1.
Interjeté en temps utile (<ref-law>) et en la forme prévue par la loi (<ref-law>), le recours est dirigé contre une décision finale (<ref-law>), prise par un tribunal cantonal supérieur statuant en dernière instance cantonale (art. 75 al. 1 et 2 LTF), dans une affaire de nature pécuniaire, dont la valeur litigieuse est supérieure à 30'000 fr. (art. 51 al. 1 let. a et al. 4 ainsi que 74 al. 1 let. b LTF). Le recourant, qui a succombé devant la juridiction précédente, a qualité pour recourir (<ref-law>). Le recours est donc en principe recevable au regard des dispositions qui précèdent.
2.
2.1. Le recours en matière civile peut être formé pour violation du droit, tel qu'il est délimité par les art. 95 s. LTF. Le Tribunal fédéral applique le droit d'office (<ref-law>). Cela étant, eu égard à l'exigence de motivation contenue à l'art. 42 al. 1 et 2 LTF, il n'examine en principe que les griefs soulevés (<ref-ruling> consid. 2.4 et les références). Le recourant doit par conséquent discuter les motifs de la décision entreprise et indiquer précisément en quoi il estime que l'autorité précédente a méconnu le droit (<ref-ruling> consid. 1.7.1; <ref-ruling> consid. 2.4 et la référence). Le Tribunal fédéral ne connaît par ailleurs de la violation de droits fondamentaux que si un tel grief a été expressément invoqué et motivé de façon claire et détaillée par le recourant (" principe d'allégation ", <ref-law>; <ref-ruling> consid. 2.1; <ref-ruling> consid. 2.4).
2.2. Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente (<ref-law>). Il ne peut s'en écarter que si ceux-ci ont été constatés de façon manifestement inexacte ou en violation du droit au sens de l'<ref-law> (<ref-law>), et si la correction du vice est susceptible d'influer sur le sort de la cause (<ref-law>). Le recourant qui soutient que les faits ont été établis d'une manière manifestement inexacte, c'est-à-dire arbitraire au sens de l'art. 9 Cst. (<ref-ruling> consid. 2.2 et la référence), doit satisfaire au principe d'allégation susmentionné (<ref-law>; cf. supra consid. 2.1; <ref-ruling> consid. 1.1). Le recourant ne peut se limiter à contredire les constatations litigieuses par ses propres allégations ou par l'exposé de sa propre appréciation des preuves; il doit indiquer de façon précise en quoi ces constatations sont arbitraires au sens de l'art. 9 Cst. (<ref-ruling> consid. 1.4.3). Une critique des faits qui ne satisfait pas à cette exigence est irrecevable (<ref-ruling> consid. 1.3.1 et la référence).
Dans la partie " Faits retenus par la cour cantonale, bref résumé " de son écriture, le recourant expose sa propre version des faits. En tant que ces éléments divergent de ceux constatés dans l'arrêt querellé et qu'ils ne sont pas discutés sous l'angle de l'établissement arbitraire des faits ou de l'appréciation arbitraire des preuves, il n'en sera pas tenu compte.
3.
Le recourant se plaint en premier lieu d'une violation de l'<ref-law>.
3.1. Il rappelle que la Cour de justice a admis que la relation de l'intimée avec son compagnon actuel constituait un concubinage qualifié. De ce fait, il estime que la contribution due par ses soins à l'entretien de l'intimée aurait dû être intégralement supprimée et pas seulement réduite. En effet, selon la jurisprudence, une fois le concubinage qualifié démontré, celui-ci entraîne la suspension ou la suppression de l'entretien. Par ailleurs, quand bien même la cour cantonale aurait à juste titre estimé que la contribution d'entretien devait être réduite et non supprimée, elle devait à tout le moins procéder à un nouveau calcul de celle-ci sur la base de l'<ref-law>. N'ayant pas procédé à une telle actualisation, la cour cantonale avait par conséquent également violé cette dernière disposition. Il soutient en outre que la cause qui avait motivé l'allocation d'une contribution d'entretien en faveur de l'intimée, à savoir le fait qu'elle bénéficiait alors de la garde sur sa fille, n'existait plus. Partant, libérée de la garde de sa fille et alors âgée de 43 ans, l'intimée aurait pu subvenir elle-même à son entretien par une activité indépendante de nature flexible. Le recourant en déduit que la contribution d'entretien due à l'intimée devrait être supprimée avec effet rétroactif au jour du début de la présente procédure, à savoir le 21 septembre 2016, dès lors que les motifs pour la suppression existaient déjà à ce moment-là.
3.2.
3.2.1. La modification de la contribution d'entretien due à l'ex-conjoint, fixée dans un jugement de divorce, est régie par l'<ref-law>. Selon l'alinéa premier de cette disposition, si la situation du débiteur ou du créancier change notablement et durablement, la rente peut être diminuée, supprimée ou suspendue pour une durée déterminée. La modification de la pension suppose que des faits nouveaux importants et durables soient survenus dans la situation du débirentier ou du crédirentier, qui commandent une réglementation différente. La procédure de modification n'a pas pour but de corriger le premier jugement, mais de l'adapter aux circonstances nouvelles. Le fait revêt un caractère nouveau lorsqu'il n'a pas été pris en considération pour fixer la contribution d'entretien dans le jugement de divorce. Ce qui est déterminant, ce n'est pas la prévisibilité des circonstances nouvelles mais exclusivement le fait que la pension ait été fixée sans tenir compte de ces circonstances futures. On présume néanmoins que la contribution d'entretien a été fixée en tenant compte des modifications prévisibles, soit celles qui, bien que futures, sont déjà certaines ou fort probables (<ref-ruling> consid. 11.1.1; <ref-ruling> consid. 2.7.4; arrêts 5A_762/2015 du 8 avril 2016 consid. 4.1; 5A_33/2015 du 28 avril 2015 consid. 4.1).
3.2.2. L'<ref-law> peut trouver application lorsque le créancier vit dans un concubinage qualifié (arrêts 5A_373/2015 du 2 juin 2016 consid. 4.3.2; 5A_760/2012 du 27 février 2013 consid. 5.1.1 et la référence, publié in FamPra.ch 2013 p. 480; 5A_81/2008 du 11 juin 2008 consid. 5.1.2, publié in FamPra.ch 2008 p. 944). Selon la jurisprudence, il faut entendre par concubinage qualifié (ou stable) une communauté de vie d'une certaine durée, voire durable, entre deux personnes, à caractère en principe exclusif, qui présente une composante tant spirituelle que corporelle et économique, et qui est parfois désignée comme communauté de toit, de table et de lit (<ref-ruling> consid. 2.3.3); le juge doit dans tous les cas procéder à une appréciation de tous les facteurs déterminants, étant précisé que la qualité d'une communauté de vie s'évalue au regard de l'ensemble des circonstances de la vie commune (<ref-ruling> consid. 3b; arrêt 5A_760/2012 précité consid. 5.1.2.1 et les références). Il incombe au débiteur d'entretien de prouver que le créancier vit dans un concubinage qualifié avec un nouveau partenaire (<ref-ruling> consid. 3.4.2; <ref-ruling> consid. 3c); le Tribunal fédéral a toutefois posé la présomption - réfragable - qu'un concubinage est qualifié lorsqu'il dure depuis cinq ans au moment de l'ouverture de l'action en modification du jugement de divorce (<ref-ruling> consid. 3.4.2; <ref-ruling> consid. 3a). L'existence ou non d'un concubinage qualifié ne dépend pas des moyens financiers des concubins, mais de leurs sentiments mutuels et de l'existence d'une communauté de destins (<ref-ruling> consid. 2a/aa; arrêt 5A_373/2015 du 2 juin 2016 consid. 4.3.2 publié in FamPra.ch, 2016 p. 996). La contribution d'entretien peut ainsi être modifiée indépendamment de toute amélioration de la situation financière du créancier (arrêts 5A_760/2012 précité consid. 5.4; 5A_81/2008 précité consid. 5.1.2). En effet, en s'engageant volontairement dans une nouvelle communauté de destins, le crédirentier renonce ce faisant aux prétentions qu'il a envers son ex-conjoint indépendamment de sa nouvelle situation économique. La renonciation aux prétentions d'entretien peut être plus ou moins définitive, selon que la nouvelle relation du crédirentier entraîne la suppression ou la simple suspension du droit à la rente (arrêt 5A_81/2008 précité consid. 5.4.2).
3.2.3. Le choix entre la suspension ou la suppression de la rente doit procéder d'une pesée des intérêts, entre celui du créancier à pouvoir bénéficier d'une pension en cas de dissolution du concubinage et celui du débiteur à être définitivement libéré de son obligation d'entretien. La contribution d'entretien sera a priori supprimée lorsque le concubinage est qualifié; la suppression sera par conséquent généralement prononcée lorsque, au moment de l'introduction de la requête, la durée du concubinage est supérieure au délai de cinq ans ou lorsque la communauté de vie n'a pas encore atteint cette durée mais présente, en raison d'autres facteurs, une stabilité suffisante (arrêt 5A_373/2015 précité consid. 4.3.3 et la référence).
3.2.4. Les frais liés à l'exercice des relations personnelles sont en principe à la charge du parent ayant droit. Des circonstances particulières, tel qu'un éloignement géographique décidé par le parent gardien, peuvent justifier une répartition différente de ces frais entre les parents, à condition que cette solution apparaisse équitable sur le vu de la situation financière de chacun d'eux et qu'elle ne soit pas préjudiciable à l'enfant, qui verrait les moyens indispensables à son entretien affectés à la couverture des frais liés à l'exercice des relations personnelles (arrêts 5A_565/2016 du 16 février 2017 consid. 6.1; 5A_224/2016 du 13 juin 2016 consid. 5.3.2; 5A_246/2015 du 28 août 2015 consid. 4.4).
3.3.
3.3.1. En l'occurrence, c'est à bon droit que la Cour de justice a confirmé l'existence de faits nouveaux importants et durables justifiant une réglementation différente de la contribution due à l'entretien de l'intimée. Contrairement à ce que soutient cette dernière, l'existence d'un concubinage qualifié ne saurait être niée. En effet, quand bien même elle n'a emménagé avec son compagnon qu'à la fin de l'année 2013, il apparaît que leur relation sentimentale a débuté en 2006 déjà (cf. supra let. A.c). En outre, les circonstances du cas d'espèce sont particulières dans la mesure où l'intimée a décidé de quitter définitivement la Suisse pour rejoindre son compagnon à New York à la fin du mois de juin 2012 tout en sachant que cela impliquait de laisser derrière elle sa fille dont le recourant avait au préalable requis et obtenu la garde précisément au motif qu'elle envisageait de quitter la Suisse. Sans que l'intimée ne le conteste, il ressort au demeurant de l'arrêt entrepris que son compagnon a pris des dispositions successorales en sa faveur, instruisant notamment son trustee de lui verser une somme de 10'000'000 USD au cas où il décéderait. Dans ces circonstances, l'existence d'une communauté de destins entre l'intimée et son compagnon de longue date doit être admise, nonobstant le fait que leur vie sous le même toit n'avait pas encore duré cinq ans au moment du dépôt de l'action en modification du jugement de divorce le 21 septembre 2016.
3.3.2. La Cour de justice a estimé qu'une contribution due à l'entretien de l'intimée devait être maintenue dans la seule mesure et aux seules fins de lui permettre d'assumer elle-même les frais liés à l'exercice de son droit de visite sans l'assistance de son concubin. Seule est dès lors déterminante la question de savoir si ces frais incombent à l'intimée ou au recourant. Dans l'arrêt attaqué, la cour cantonale n'expose pas pour quel motif il devrait en l'espèce être dérogé au principe selon lequel les frais liés à l'exercice du droit de visite incombent à celui qui en bénéficie, si ce n'est qu'elle retient que ces frais ne peuvent indirectement être mis à la charge du concubin. Comme le relève à juste titre le recourant, les circonstances particulières communément admises pour s'écarter de cette règle visent avant tout des parents se trouvant dans une situation financière tendue et une répartition différente des frais d'exercice du droit de visite tend à éviter que l'enfant ne voie les moyens indispensables à son entretien affectés à la couverture des frais liés à l'exercice des relations personnelles (cf. arrêts 5A_565/2016 du 16 février 2017 consid. 6.1; 5A_224/2016 du 13 juin 2016 consid. 5.3.2; 5A_246/2015 du 28 août 2015 consid. 4.4). En l'occurrence, il ressort de l'arrêt attaqué que, bien que l'intimée n'exerce aucune activité lucrative, elle est propriétaire d'un bien immobilier à U._ (GE), dont les revenus locatifs déclarés s'élèvent à 60'000 fr. par an, alors que les intérêts hypothécaires ascendent à 41'190 fr. Elle soutient certes que l'intégralité de ce revenu serait absorbé par les frais et impôts qui frappent tout propriétaire immobilier sans toutefois apporter de preuve de ces allégations. Elle a par ailleurs perçu une somme de 1'000'000 USD à l'issue d'un précédent divorce, somme qu'elle dit avoir dépensée pour l'entretien de sa famille, pour des cadeaux ainsi que pour couvrir ses frais d'avocat. L'intimée vit depuis 2013 dans l'hôtel particulier de son compagnon qu'elle a elle-même indiqué être " comme son mari ", précisant que lui et sa famille étaient "extrêmement riches et puissants " et avec lequel elle partage un train de vie extrêmement élevé. Ce dernier possède notamment une résidence à Y._, où il se rend fréquemment le week-end avec l'intimée, ainsi qu'un chalet à Z._, à deux heures de New York. Sa famille et lui possèdent également une propriété dans le sud de la France et une autre en Afrique du Sud, où ils emploient du personnel et où l'intimée a déjà passé des vacances avec sa fille.
Certes, le train de vie luxueux dont l'intimée jouit est pour l'essentiel assuré par son compagnon, de sorte que ce serait en définitive en grande partie ce dernier qui assumerait lesdits frais. Une telle solution apparaît toutefois conforme à la jurisprudence dans la mesure où, en présence d'un concubinage qualifié, il peut, comme en l'espèce, découler des circonstances que l'on doive admettre que le nouveau partenaire apporte une assistance et un soutien financier semblables à ceux qui existent entre époux en application de l'<ref-law> (cf. <ref-ruling> consid. 2.3.3). Compte tenu de ce qui précède, il est manifeste que l'intimée ne peut se prévaloir d'une situation financière difficile pour échapper à la règle selon laquelle les frais d'exercice du droit de visite sont en principe à la charge du parent qui en bénéficie.
Dans la mesure où la contribution d'entretien allouée à l'intimée inclut non seulement les frais de billets d'avion et d'hôtellerie de cette dernière mais également ceux de sa fille, on pourrait se demander si la part de la contribution d'entretien de la mère exclusivement dévolue à l'enfant ne devrait pas être assumée par le recourant. Le devoir d'assistance du nouveau conjoint comprend en effet aussi l'entretien des enfants d'un premier mariage mais est toutefois subsidiaire à celui du parent biologique et se résume donc à compenser une éventuelle différence entre une contribution insuffisante du parent biologique et les besoins de l'enfant ainsi qu'à supporter le risque lié à l'encaissement des contributions d'entretien (cf. arrêt 5A_440/2014 du 20 novembre 2014 consid. 4.3.2.2 et les références). Indépendamment de la question de savoir si cette jurisprudence s'applique seulement au nouveau conjoint ou également au concubin, elle ne saurait quoi qu'il en soit pas s'appliquer au cas d'espèce dans la mesure où l'intimée n'est pas au bénéfice de la garde de sa fille. La part de sa propre contribution d'entretien dévolue à sa fille ne saurait dès lors être considérée comme une contribution à l'entretien de cette dernière. Il s'agit donc uniquement de frais liés à l'exercice du droit de visite dont il a déjà été admis qu'ils devaient être assumés par l'intimée compte tenu du train de vie très confortable qui est le sien. A toutes fins utiles, il convient par ailleurs de rappeler que, hormis lorsque l'intimée exerce son droit de visite, l'intégralité de l'entretien financier et en nature de l'enfant est d'ores et déjà assuré par le recourant.
Compte tenu de ce qui précède, il n'apparaît plus justifié que l'intimée bénéficie d'une contribution pour son propre entretien quand bien même celle-ci aurait pour seule fin de lui permettre d'exercer son droit de visite. Le grief de violation de l'<ref-law> doit en conséquence être admis sans qu'il y ait lieu d'examiner les autres griefs du recourant qui tendent tous à la suppression de la contribution d'entretien litigieuse.
4.
Reste encore à examiner si la contribution à l'entretien de l'intimée doit être supprimée avec effet rétroactif au début de la présente procédure, à savoir le 21 septembre 2016, comme le souhaite le recourant.
4.1. Le juge de l'action en modification d'un jugement de divorce peut fixer le moment à partir duquel son jugement prend effet selon son appréciation (<ref-law>) et en tenant compte des circonstances du cas concret (<ref-ruling> consid. 4c; arrêts 5A_651/2014 du 27 janvier 2015 consid. 4.1.2; 5A_760/2012 du 27 février 2013 consid. 6). Le Tribunal fédéral n'intervient que si la juridiction cantonale s'est écartée sans raison des règles établies par la jurisprudence et la doctrine ou si elle s'est appuyée sur des faits qui, dans le cas particulier, ne devaient jouer aucun rôle ou si, au contraire, elle n'a pas tenu compte d'éléments qui auraient absolument dû être pris en considération (<ref-ruling> consid. 5.4; <ref-ruling> consid. 5.1; <ref-ruling> consid. 4.3 et les arrêts cités). En principe, la jurisprudence retient la date du dépôt de la demande (<ref-ruling> consid. 4c/aa; <ref-ruling> consid. 3b; arrêts 5A_651/2014 précité consid. 4.1.2; 5A_760/2012 précité consid. 6). Lorsque le motif pour lequel la modification est demandée se trouve déjà réalisé lors du dépôt de la demande, il ne se justifie normalement pas, du point de vue de l'équité, de faire remonter l'effet de la modification à une date postérieure. Le crédirentier doit tenir compte du risque de réduction ou de suppression de la rente dès l'ouverture d'action. Le Tribunal fédéral a cependant admis qu'il était possible de retenir une date ultérieure, par exemple le jour du jugement, notamment lorsque la restitution des contributions versées et utilisées pendant la durée du procès ne peut équitablement être exigée (<ref-ruling> consid. 4c; arrêts 5A_651/2014 précité consid. 4.1.2; 5A_760/2012 précité consid. 6). Cette dernière situation suppose que le crédirentier, sur la base d'indices objectivement sérieux, ait pu compter pendant la durée de la procédure avec le maintien du jugement d'origine; il s'agit ainsi d'un régime d'exception (arrêts 5A_461/2011 du 14 octobre 2011 consid. 5.1, publié in SJ 2012 I p. 148; 5A_894/2010 du 15 avril 2011 consid. 6.2; 5A_217/2009 du 30 octobre 2009 consid. 3.3).
4.2. La motivation retenue par la Cour de justice pour justifier que la contribution due à l'entretien de l'intimée, telle que réduite par le jugement de première instance du 28 septembre 2017, soit due dès le prononcé dudit jugement et non à compter du dépôt de la demande en modification du jugement de divorce repose uniquement sur le fait que l'intimée ne dispose pas de revenus lui permettant de restituer le trop-perçu qui aurait déjà été dépensé. Dans la mesure où la Cour de céans est arrivée à une conclusion différente s'agissant de la situation financière de l'intimée du fait de l'assistance et du soutien financier assumés par son concubin, cette motivation ne résiste plus à l'examen et il se justifie dès lors de supprimer dite contribution d'entretien à compter de la date du dépôt de la demande de modification, respectivement, pour des motifs de simplification, à compter du mois qui suit cette date.
5.
En définitive, le recours se révèle bien fondé et doit être admis. L'arrêt attaqué est donc annulé et la cause réformée en ce sens que la contribution due par le recourant à l'entretien de l'intimée est supprimée à compter du 1er octobre 2016. Les frais judiciaires sont mis à la charge de l'intimée, qui succombe (<ref-law>), et qui versera en outre des dépens au recourant (art. 68 al. 1 et 2 LTF). Il appartiendra à l'autorité cantonale de statuer à nouveau sur les frais et dépens de la procédure cantonale (<ref-law>).

Par ces motifs, le Tribunal fédéral prononce :
1.
Le recours est admis, l'arrêt attaqué annulé et la cause réformée en ce sens que la contribution due par le recourant à l'entretien de l'intimée est supprimée à compter du 1er octobre 2016.
2.
Les frais judiciaires, arrêtés à 5'000 fr., sont mis à la charge de l'intimée.
3.
L'intimée versera au recourant une indemnité de 6'000 fr. à titre de dépens.
4.
La cause est renvoyée à l'autorité cantonale pour nouvelle décision sur les frais et dépens de la procédure cantonale.
5.
Le présent arrêt est communiqué aux parties et à la Chambre civile de la Cour de justice du canton de Genève.
Lausanne, le 26 juin 2019
Au nom de la IIe Cour de droit civil
du Tribunal fédéral suisse
Le Président : Herrmann
La Greffière : Hildbrand