Faits : A. Par arrêt rendu le 13 octobre 2011 sur mesures protectrices de l'union conjugale, la Cour de justice du canton de Genève (ci-après: la Cour de justice) a ordonné à A.A._ de verser à B.A._, par mois et d'avance, allocations familiales et d'études non comprises, 22'000 fr. à titre de contribution à l'entretien de la famille dès le 1er janvier 2010, ainsi qu'un montant de 25'000 fr. à titre de proviso ad litem. Du 1er janvier 2010 au 13 octobre 2011, A.A._ s'est acquitté, directement en mains des créanciers, de divers frais relatifs aux enfants et au domicile conjugal. Durant cette même période, il a également versé des montants à titre de contribution d'entretien directement en mains de B.A._ et d'autres montants ont aussi été prélevés par celle-ci sur leurs comptes communs. Le 28 février 2017, B.A._ a fait notifier à A.A._ un commandement de payer (poursuite n° xx xxxxxx x) notamment pour les sommes de 143'727 fr. 50 avec intérêts à 5% dès le 1er juin 2010 et 22'282 fr. 10 avec intérêts à 5% dès le 1er juin 2011 au titre de solde de contribution à l'entretien de la famille de janvier 2010 à octobre 2011. Le poursuivi ayant formé opposition, la poursuivante a requis la mainlevée définitive à hauteur de 138'103 fr. 83. Par jugement du 25 août 2017, le Tribunal de première instance du canton de Genève (ci-après: le Tribunal de première instance) a définitivement levé l'opposition à hauteur de 127'987 fr. 38 avec intérêts à 5% dès le 15 février 2011. Le recours formé contre ce jugement a été rejeté par arrêt de la Cour de justice du 1er décembre 2017. B. Parallèlement, le 22 septembre 2017, A.A._ a saisi le Tribunal de première instance d'une action tendant à l'annulation de la poursuite n° xx xxxxxx x précitée. Par jugement du 18 mai 2018, le Tribunal de première instance a admis cette action et notamment annulé la poursuite n° xx xxxxxx x. Il a retenu que A.A._ avait omis de faire valoir dans la procédure de mesures protectrices de l'union conjugale les paiements qu'il avait effectués avant le prononcé de l'arrêt du 13 octobre 2011. Ces paiements ne constituaient dès lors pas des faits nouveaux permettant à A.A._ de remettre en cause l'existence de la créance. Ce nonobstant, le Tribunal de première instance a considéré qu'au vu des paiements effectués par A.A._ depuis le 13 octobre 2011, la poursuite était entièrement soldée. Par arrêt du 18 décembre 2018, la Cour de justice a admis les appels interjetés par B.A._ les 4 et 22 juin 2018 contre le jugement du 18 mai 2018. Elle a notamment annulé ledit jugement et, statuant à nouveau, constaté que A.A._ devait à B.A._, au titre de contribution à l'entretien de la famille pour la période du 1er janvier 2010 au 31 octobre 2011, la somme de 68'884 fr. faisant l'objet de la poursuite n° xx xxxxxx x et annulé cette dernière pour tout montant supérieur à cette somme. Elle a considéré que le Tribunal de première instance avait pris en considération à tort certains montants versés par A.A._. Elle a ainsi jugé que A.A._ restait devoir à B.A._ un montant de 68'884 fr. C. Par acte du 13 février 2019, A.A._ exerce un recours en matière civile au Tribunal fédéral. Il conclut à l'annulation de l'arrêt attaqué et à sa réforme, en ce sens qu'il ne doit pas à B.A._ la somme de 138'103 fr. 83 avec intérêts à 5% dès le 15 février 2011, que la poursuite n° xx xxxxxx x est annulée et que B.A._ est condamnée en tous les frais judiciaires et dépens. Subsidiairement, il demande le renvoi de la cause à la Cour de justice pour nouvelle décision dans le sens des considérants. Des réponses n'ont pas été demandées. D. La requête d'effet suspensif assortissant le recours a été rejetée par ordonnance présidentielle du 8 mars 2019.