They do breathe. The surface of the egg is porous and allows air through.
One method used to control wild bird populations is to coat the eggs in a sealant that prevents air from getting in and out. This is done instead of simply smashing the eggs as the birds will continue trying to incubate the intact (but dead) eggs, while if the eggs are destroyed they will lay new ones.
Latest Answers