Bonjour, d'après moi la construction de la phrase est correcte avec l'auxiliaire avoir.
Extrait du Dictionnaire de l'Académie française :
2. Class. Avoir accoutumé de, avoir l’habitude de. Elle avait accoutumé de se lever le matin à sept heures. L’automne n’a pas accoutumé d’être si pluvieux.
http://www.dictionnaire-academie.fr/article/A9A0312
Bonne journée,