A man who allegedly tried to smuggle 10 birds out of Cuba was caught after officials discovered the birds sewn into plastic tubes in his underwear, prosecutors said.