Promovido a major-brigadeiro em março de 1957, foi nomeado ministro da Aeronáutica em 30 de julho seguinte, sucedendo ao brigadeiro Henrique Fleiuss, afastado por Juscelino por ter permitido a realização de um almoço em homenagem ao coronel João Adil de Oliveira, ativo integrante dos setores militares antijuscelinistas. O substituto de Correia de Melo no comando da III ZA foi o major-brigadeiro Reinaldo Joaquim Ribeiro de Carvalho Filho.