"Magic where I'm from is a matter of bonding to powerful spirits called Guardian Forces. And using magics they are aligned with makes your bond to them more powerful."

And since he was already water and wind aligned it was easy to connect to her. Carbuncle didn't approve of it of course, he was a defensive spirit.