Flamingoer er godt tilpasset for langdistanseflyging. De har lange vinger og sterke muskler som lar dem gli i lange perioder. De har også en spesiell oljekjertel som de kan bruke til å vanntette fjærene, noe som hjelper dem å holde seg varme og tørre i luften.
Under migrasjonen flyr flamingoer ofte i store høyder, der luften er tynnere. Dette gjør at de kan reise lettere, og det gir dem også et bedre syn på bakken nedenfor.
Flamingoer vandrer vanligvis i en bestemt retning, men de kan endre kurset avhengig av værforholdene eller hvis de finner en god kilde til mat. De stopper også underveis for å hvile, mate og drikke.