Penguins weren't officially recognized taxonomically as a bird until 1867. There was a strong and vocal minority that felt that they should be classified as a new genus of fish.