Mesmo encalacrado com investigações pela Polícia Federal na Operação Lava Jato, o ex-deputado Henrique Eduardo Alves foi renomeado ministro do Turismo pelo Presidente da República em exercício Michel Temer.

Henrique Alves foi alvo de um mandado de busca e apreensão em seu apartamento de Natal no dia 15 de dezembro de 2015.