ऑस्ट्रिच और इमू की तरह पैंगुइन भी पंख होने के बावजूद उड़ते नहीं हैं। कहते हैं आज से ६५० लाख साल पहले पैंगुइन के पूर्वज उड़ पाते थे और धीरे-धीरे उनकी यह क्षमता खत्म हो गई। पैंगुइन के पूर्वज समुद्र के ऊपर उड़ते थे और भोजन की तलाश में समुद्र में डाइव लगाते थे।
लाखों सालों पहले पैंगुइन की हड्डियाँ पक्षियों की तरह ही हल्की होती थीं और वे उड़ पाते थे, पर समय के साथ उनकी हड्डियाँ भारी हो गईं और वजन बढ़ जाने से उनका खुद को हवा में उठाना नामुमकिन हो गया। हालाँकि इन्हीं हड्डियों के कारण पैंगुइन अब पानी में डाइव बेहतर तरीके से लगा पाते हैं।