При установке Android x86 в виртуальную машину из интерфейса невозможно прописать proxy, так как отсутствует подключение Wi-Fi.
На просторах онторнета найдено решение. Запускаем terminal emulator и выполняем:
su iptables -t nat -A OUTPUT -o eth0 -p tcp --dport 80 -j DNAT --to PROXYIP:PROXYPORT
Где вместо PROXYIP:PROXYPORT подставляем нужный IP и порт.