I fenicotteri possono volare e migrano anche a breve distanza in tempi di scarsità di cibo. I fenicotteri più grandi, i familiari uccelli rosa della Florida, hanno un'apertura alare di quasi 5 piedi. Sono in grado di volare per centinaia di miglia e possono entrambi decollare e atterrare sull'acqua o sulla terraferma.
I fenicotteri non hanno le caratteristiche migratorie stagionali delle loro cugine le oche. Tuttavia, quando le greggi migrano verso nuovi campi di alimentazione, volano in formazioni simili alle oche. I fenicotteri sono grandi uccelli, quindi per prendere il volo hanno bisogno di un inizio di corsa. Una volta in aria, estendono completamente il collo e le gambe. Gli stormi di fenicotteri in volo sono molto rumorosi, con clacson provenienti da migliaia di singoli uccelli.