Flamingi so dobro prilagojeni za polet na dolge razdalje. Imajo dolga krila in močne mišice, ki jim omogočajo, da dlje časa drsijo. Imajo tudi posebno naftno žlezo, ki jo lahko uporabijo za vodoodporno perje, kar jim pomaga, da ostanejo tople in suhe v zraku.
Med selitvijo flamingi pogosto letijo na visoki nadmorski višini, kjer je zrak tanjši. To jim omogoča lažje potovanje, poleg tega pa jim omogoča tudi boljši pogled na tla spodaj.
Flamingi se običajno selijo v določeno smer, vendar lahko spremenijo svoj potek, odvisno od vremenskih razmer ali če najdejo dober vir hrane. Prav tako se ustavijo na poti, da počivajo, hranijo in pijejo.