The Gogo instructions in the seatback pocket mention that you stick to email and "respectful browsing" and not make voice calls or conferencing. I'm hoping that's AA policy.
I've tried checking voicemail and the sound is often choppy, but this was not via VPN.