Som alle fugler har østlige blåstruper vinger laget av bein, muskler, fjær og hud. Beinene gir støtte og struktur, mens muskler kontrollerer vinge-bevegelser. Fjær skaper løft og motstand, og lar fuglen bli i luften.
Østlige blåstruper flyr ved å slå vinger i en vekslande oppslag og ned slag bevegelse. Under oppslaget løfter vingene over kroppen og fjærene spreier seg for å skape løft. Under ned slaget beveger vingene seg ned og bakover, og genererer støt som driver fuglen fremover.
Primær- og sekundærfjær spiller avgjørende roller. Primærfjærene ved vingespissen gir mest av løftet, mens sekundærfjærene lengre ned på vingen hjelper med å styre retning og stabilitet. Halefjær fungerer som ror, og hjelper fuglen med å styre og opprettholde balanse.
Østlig blåstrupes strømlinjeformede kropp, kompakt ramme og lange, spisse vinger reduserer motstand, og muliggjør rask og smidig manøvrering. De kan nå hastigheter på 20 til 25 miles per time under normal flyving, og enda høyere hastigheter under trekking.
Som trekkfuglar utfører østlige blåstruper langdistansflyvninger mellom reirområder i Nord-Amerika og overvintringsområder i sørlige USA, Mexico og Midt-Amerika, noen ganger på tusenvis av miles.