Looked a little deeper into this, and afaict, it doesn't support a VPN, at least not natively. Users are installing the VPN as an add-on, probably from the Fire app store.
Frankly, I find this to be the wrong approach. It means that at anytime Amazon could detect the VPN and either break it...