Mint minden madár, a keleti kék madarak szárnyai csontok, izomok, tollak és bőr kombinációjából állnak. A csontok támasztást és szerkezetet adnak, az izomok irányítják a szárny mozgást. A tollak liftet és ellenállást teremtenek, lehetővé téve a madár levegőben maradását.
A keleti kék madarak a szárnyakat fel-hajtható és le-hajtható mozdulattal verik felváltva. A felhajtás során a szárnyak a test felett emelkednek, a tollak elterjednek a lift létrehozásához. A lehajtás alatt a szárnyak lefelé és hátra mozognak, előre ható hatást generálva, ami előre szállítja a madarat.
Az elsődleges és másodlagos tollak kulcsszerepet játszanak. Az elsődleges tollak a szárnyvégén a lift nagy részét adják, a másodlagos tollak a szárnyon lefelé segítenek az irány és a stabilitás irányításában. A faroktollak kormányként szolgálnak, segítve a kanyarodást és az egyensúlyt.
A keleti kék madár gömbölyű teste, tömör szerkezete és hosszú, hegyes szárnyai csökkentik az ellenállást, lehetővé téve a gyors és ügyes manőverezést. Normál repülés során 20–25 mph (32–40 km/h) sebességet érhetnek el, vándorlás során még magasabbat.
Vándorló madarakként a keleti kék madarak hosszú távolságú repüléseket végeznek az észak-amerikai fészkehelyek és a déli Egyesült Államok, Mexikó és Közép-Amerika télióhelyei között, néha ezrek kilométert megtevése.