Citation: 5A_535/2019 E. B

Par acte du 27 juin 2019, le père exerce un recours en matière civile au Tribunal fédéral. Il conclut principalement à l'annulation de la décision querellée et à ce qu'il soit dit que l'effet suspensif n'est pas restitué, respectivement à ce que la demande d'effet suspensif soit rejetée. Subsidiairement, il conclut au renvoi de la cause à l'autorité cantonale pour nouvelle décision. Il demande également que les frais et dépens des procédures cantonale et fédérale soient mis à la charge de l'intimée, subsidiairement à ce que la cause soit renvoyée à la Chambre de surveillance pour qu'elle statue à nouveau sur les frais et dépens de la procédure cantonale. Invitée à se déterminer, l'intimée a conclu à l'irrecevabilité du recours, subsidiairement au rejet de celui-ci dans la mesure de sa recevabilité. La cour cantonale s'en est quant à elle " rapport[ée] quant à l'octroi de l'effet suspensif et [s'est] référ[ée] aux considérants de son arrêt quant au fond ".