Οι πингουίνοι είναι γνωστοί για τις απίστευτες τους οδύσσεις για να βρουν φαγητό για τα μικρά τους. Ενώ οι αρσενικοί φρουρούν τα αυγά ή τα νεοσσοά, οι θηλείς κολυμπούν τεράστιες αποστάσεις για να πιάσουν καλαμάρια, κρίλ και άλλα μικρά θαλάσσια ζώα.
Οι βασιλιάδες πингουίνοι, για παράδειγμα, μπορούν να ταξιδέψουν έως 100 χιλιόμετρα (60 μίλια) την ημέρα για να βρουν ανοιχτό νερό. Μέσος όρος, καλύπτουν περίπου 1.000 χιλιόμετρα (620 μίλια) σε ταξίδια αναζήτησης που διαρκούν δύο έως τρία μήνες.
Το 2015, ερευνητές καταγράφουν την أبعد ταξίδι από μια αναπαραγόμενη θήλεια. Ένα πουλί με όνομα HB42 άφησε την ανταρκτική της κοινότητα και κολύμπησε στη Νότια Γεωργία, περίπου 2.000 χιλιόμετρα (1.240 μίλια) μακριά.