Citation: 5A_971/2015 E. D

Par acte du 7 décembre 2015, A.A.________ interjette un recours en matière civile au Tribunal fédéral contre l'arrêt du 30 octobre 2015 concluant principalement à son annulation et à sa réforme en ce sens qu'il soit dit que l'autorité parentale sur les enfants C.________ et D.________ sera " partagée "; subsidiairement, il conclut au renvoi de la cause à l'autorité cantonale pour qu'il soit procédé à l'audition de C.________ et qu'une nouvelle décision au sens des considérants soit rendue. Invitées à se déterminer sur le recours, la Cour de justice s'est référée aux considérants de son arrêt et l'intimée a conclu à son rejet. Le recourant a répliqué en date du 17 juin 2016. L'intimée a dupliqué le 28 juin 2016.