Faz o redirecionamento

sudo iptables -t nat -A PREROUTING -p tcp --dport 80 -j REDIRECT --to-port 8080

Para executar na inicialização, edite o arquivo /etc/network/interfaces

sudo nano /etc/network/interfaces

Adicione o seguinte à config. da interface externa:

post-up /sbin/iptables-restore < /etc/iptables-up.rules

Salve o arquivo e saia. Agora, crie o arquivo /etc/iptables-up.rules com as regras atuais do iptables

sudo iptables-save > /etc/iptables-up.rules

E está pronto. Se quiser remover o redirecionamento no futuro, remova a referência no arquivo de config. de interfaces de rede, e execute este comando:

iptables -t nat -D PREROUTING -p tcp --dport 80 -j REDIRECT --to-port 8080

Fonte: Blog Glass Onion, e resposta dos usuários Dibya e vinod_garag no StackOverflow.