Wings of Alaska a fost înființată în 1982 pentru a furniza servicii de zboruri regulate, charter și de transport de marfă către multe dintre comunitățile din sud-estul Alaskăi. Wings of Alaska a fost una dintre cele șapte companii aeriene din Alaska cu scutul Medallion Foundation Shield, care are orientări stricte de siguranță și operaționale care depășesc reglementările federale de aviație. Wings a fost singura companie aeriană terestră programată din sud-estul Alaskăi care a obținut acest scut. Flota Wings a fost echipată cu programul de ultimă generație Chelton Flight Systems Capstone, care oferă tehnologia „Highway In The Sky”.

În 2008, Wings of Alaska a fost achiziționată de SeaPort Airlines. În urma achiziției, sediul său central a fost mutat în Portland, Oregon. Compania aeriană combinată a păstrat un singur certificat de operare FAA pentru a opera zboruri unice programate și neprogramate pe piața Lower 48.

În 2015, Wings of Alaska a fost achiziționată de Seaport Airlines, de către un parteneriat de afaceri din Alaska deținut la nivel local, Fjord Flying Services, dar a continuat să opereze sub numele Wings of Alaska. Compania a declarat că intenționa să se concentreze pe localnici și pe conexiunile în interiorul statului însuși, mai degrabă decât pe conexiunile cu SUA continentale.

În martie 2017, Wings of Alaska a anunțat că se retrage din activitate, încetând imediat operațiunile.

.