According to Baidu Encyclopedia, penguins can breathe underwater because penguins breathe with their lungs, so they can breathe through their nostrils in the air and then enjoy it slowly in the water.
Penguins belong to Penguiniformes Penguinidae, so they are a kind of birds.