Cestovné tučniakovia (Aptenodytes forsteri) sú známe svojím unikátnym hniezdnym správaním. Vajcia kládia v najchladnejšej časti antarktického zimy. Samce nesú a inkubujú vajcia na svojich nohách, zakrytých hniezdnou vreckom, kým samice idú do mora jesť a natŕžiť sa.
Cestovné tučniakovia vytvárajú hniezdá v podobe „skupín“, čo sú tesne upchané skupiny jedincov sklopených spoločne pre teplo a ochranu pred extrémnym antarktickým počasím. Tieto skupiny sa môžu líšiť od niekoľko desiatok po niekoľko tisíc tučniakov.
V rámci skupín cestovné tučniakovia vytvárajú individuálne hniezdá z snehu a ľadu. Vysokávajú plytkú vpadlinu v sne a vykladajú ju perami, čím vytvárajú hrubé, no účinné hniezdo na ukladanie vajec. Hniezdá majú zvyčajne priemer 10 až 12 palcov (25–30 cm) a sú len niekoľko palcov hlboké.
Je dôležité poznamenať, že cestovné tučniakovia sú jediný druh tučniakov, ktorý kládne vajcia v zime. Väčšina iných druhov sa rozmnožuje v teplejších letných mesiacoch.