Não é consensual o plural de pombo-correio. Uns dicionários consignam pombos-correio, outros, pombos-correios. Diga-se que ambos os plurais são legítimos: pombos-correio, porque são um tipo de pombos que são como o correio; pombos-correios, porque, além de pombos, são correios (isto é, quem leva o correio). Não é de admirar que o Dicionário Eletrônico Houaiss aceite como plural de pombo-correio as duas formas: «pombos-correios e pombos-correio». O referido dicionário não faz mais que registar o que é duplamente correcto.

Pombo-correio é «variedade de pombo us[ada] no transporte de comunicações escritas» ou, em sentido figurado, «indivíduo que leva informações ou mensagens de uma pessoa a outra; mensageiro».