Όπως όλα τα πουλιά, τα ανατολικά μπλε πουλιά έχουν φτερά المصنوعة από οστά, μύες, φτερά και δέρμα. Τα οστά παρέχουν υποστήριξη και δομή, ενώ οι μύες ελέγχουν την κίνηση των φτερών. Τα φτερά δημιουργούν ωθή και traîνο, επιτρέποντας στο πουλί να παραμένει αέριο.
Τα ανατολικά μπλε πουλιά πετάνε φτερωτώντας τα φτερά τους σε εναλλασσόμενη κίνηση ανωστρέφουσα και κατωστρέφουσα. Κατά την ανωστρέφουσα κίνηση, τα φτερά ανεβαίνουν πάνω από το σώμα και τα φτερά ανοίγουν για να δημιουργήσουν ωθή. Κατά την κατωστρέφουσα κίνηση, τα φτερά κινούνται κάτω και πίσω, παράγοντας ώθηση που προωθεί το πουλί μπροστά.
Οι πρωτεύουσες και δευτερεύουσες πτέρυγες παίζουν κρίσιμους ρόλους. Οι πρωτεύουσες πτέρυγες στην άκρη του φτερού παρέχουν το μεγαλύτερο μέρος της ωθούμενης δύναμης, ενώ οι δευτερεύουσες πτέρυγες πιο κάτω στο φτερό βοηθούν στην ελέγχο κατεύθυνσης και σταθερότητας. Οι ουρικές πτέρυγες λειτουργούν ως πηδάλια, βοηθώντας το πουλί να στρίβει και να διατηρεί την ισορροπία.
Το ροδοειδές σώμα, το συμπαγές πλαίσιο και τα μακρά, οξεία φτερά του ανατολικού μπλε πουλιού μειώνουν την αντίσταση, επιτρέποντας γρήγορη και εύκαμπτη πλοήγηση. Μπορούν να φτάσουν ταχύτητες 20 έως 25 μίλια την ώρα κατά την κανονική πτήση, και ακόμα υψηλότερες ταχύτητες κατά τη μετανάστευση.
Ως μετανάστευση πουλιά, τα ανατολικά μπλε πουλιά αναλαμβάνουν μακράς απόστασης πτήσεις μεταξύ τόπων αναπαραγωγής στη Βόρεια Αμερική και χειμερινών εδαφών στα νότια Ηνωμένα Πολιτείες, Μεξικό και Κεντρική Αμερική, μερικές φορές καλύπτοντας χιλιάδες μίλια.