Faits : A. A.a. X._, né en 1965, et dame X._, née en 1957, tous deux de nationalité russe, se sont mariés le 24 novembre 1995 à Moscou. Une enfant est issue de cette union, à savoir A._, née en 1998, devenue majeure devant la présente instance. Dame X._ est également la mère d'un autre enfant né le 27 mai 1982 d'une précédente union. Celui-ci est majeur et financièrement indépendant. Les époux ont quitté la Russie pour la Suisse peu après leur mariage. Ils vivent séparés depuis le début de l'année 2003. A.b. Par jugement du 22 janvier 2008, le Tribunal civil de l'arrondissement de Lausanne (ci-après: Tribunal civil) a notamment prononcé le divorce des époux et dit que X._ contribuerait à l'entretien de dame X._ par le versement d'une pension mensuelle de 6'000 fr. dès jugement définitif et exécutoire et jusqu'au mois de février 2014 y compris (ch. IX du dispositif). Cette décision a été réformée par arrêt du 23 janvier 2009 de la Chambre des recours du Tribunal cantonal du canton de Vaud en ce sens que la contribution en faveur de dame X._ devait être versée jusqu'au mois au cours duquel elle atteindrait l'âge lui permettant de percevoir sa rente AVS. La quotité et la durée des pensions allouées à dame X._ ont été confirmées par arrêt du 16 octobre 2009 de la Cour de céans (5A_159/2009). A.c. Le 15 septembre 2012, A._ est allée vivre auprès de son père. A.d. Le 15 mai 2013, X._ a déposé une demande en modification du jugement de divorce par-devant le Tribunal civil tendant principalement à la suppression de la contribution d'entretien due à dame X._ et, subsidiairement, à la réduction de cette pension dans une mesure qui serait précisée en cours d'instance et ramenée dans sa durée au 30 juin 2013. Le 2 septembre 2013, il a déposé une demande motivée en modification du jugement de divorce, dans laquelle, outre les conclusions déjà prises dans sa requête du 15 mai 2013, il demandait également la suppression de la contribution due à l'entretien de sa fille avec effet au 15 mai 2013. A.e. Par jugement du 19 janvier 2015, le Tribunal civil a admis partiellement la demande en modification du jugement de divorce déposée le 17 mai 2013 par X._. S'agissant de la contribution due par celui-ci à l'entretien de son ex-épouse, le chiffre IX du jugement de divorce du 22 janvier 2008 a été modifié en ce sens que dite contribution a été réduite à 4'000 fr. par mois dus jusqu'au mois au cours duquel dame X._ atteindrait l'âge lui permettant de percevoir sa rente AVS (ch. III du dispositif). Les premiers juges ont également ratifié une convention partielle passée le 13 octobre 2014 entre les parties, prévoyant notamment que la garde sur l'enfant précédemment exercée par la mère était désormais confiée au père et que la contribution mensuelle de 2'750 fr. due par ce dernier à l'entretien de sa fille jusqu'au 16 février 2014 puis de 3'000 fr. jusqu'au 16 février 2016 était supprimée avec effet rétroactif au 15 septembre 2012 (ch. II). B. Statuant par arrêt du 24 juin 2015 sur les appels formés par les deux parties contre ce jugement, la Cour d'appel civile du Tribunal cantonal du canton de Vaud (ci-après: Cour d'appel) a rejeté l'appel de l'ex-mari et admis celui de l'ex-épouse. Elle a réformé la décision entreprise en ce sens notamment que le chiffre IX du dispositif du jugement de divorce du 22 janvier 2008, tel que réformé par l'arrêt de la Chambre des recours du 23 janvier 2009, a été entièrement maintenu, de sorte que la pension allouée à dame X._ a en définitive à nouveau été portée à 6'000 fr. par mois dus jusqu'au mois au cours duquel elle atteindrait l'âge lui permettant de percevoir sa rente AVS. C. Par acte du 28 septembre 2015, X._ interjette un recours en matière civile au Tribunal fédéral contre cet arrêt. Il conclut principalement à la réforme de l'arrêt entrepris en ce sens que le chiffre IX du dispositif du jugement du 22 janvier 2008 est modifié et qu'il est condamné à contribuer à l'entretien de dame X._ par le versement, dès le 15 mai 2013, d'une pension mensuelle de 2'000 fr. payable d'avance le premier de chaque mois jusqu'à et y compris le mois au cours duquel elle atteindra l'âge de l'AVS. Subsidiairement, il conclut à l'annulation de l'arrêt attaqué et au renvoi de la cause à l'autorité cantonale pour nouvelle instruction et nouvelle décision au sens des considérants. A l'appui de son recours, il invoque l'arbitraire dans l'établissement des faits et la violation des art. 55 al. 1 et 150 al. 1 CPC ainsi que de l'art. 129 CC. Il requiert également que son recours soit assorti de l'effet suspensif s'agissant du paiement des dépens qu'il a été condamné à payer en première et deuxième instances. Invitée à se déterminer, l'intimée a conclu au rejet du recours. D. Par ordonnance présidentielle du 20 octobre 2015, l'effet suspensif a été accordé au recours dans le sens requis par le recourant.