Wings of Alaska è stata fondata nel 1982 per fornire servizi di voli di linea, charter e merci a molte delle comunità del sud-est dell’Alaska. Wings of Alaska era una delle sette compagnie aeree in Alaska con il Medallion Foundation Shield, che ha severe linee guida operative e di sicurezza che superano i regolamenti dell’aviazione federale. Wings era l’unica compagnia aerea di linea di terra nel sud-est dell’Alaska ad aver guadagnato questo scudo. La flotta della Wings è stata equipaggiata con lo stato dell’arte della Chelton Flight Systems Capstone Program, che offre la tecnologia “Highway In The Sky”.

Nel 2008, Wings of Alaska è stata acquisita da SeaPort Airlines. In seguito all’acquisizione, la sua sede è stata spostata a Portland, Oregon. La compagnia aerea combinata ha mantenuto un unico certificato operativo FAA per operare singoli voli di linea e non di linea nel mercato del Lower 48.

Nel 2015 Wings of Alaska è stata acquisita da Seaport Airlines, da una partnership commerciale di proprietà locale in Alaska, Fjord Flying Services, ma ha continuato ad operare con il nome Wings of Alaska. La società ha detto che aveva intenzione di concentrarsi sulla gente del posto e sui collegamenti all’interno dello stato stesso, piuttosto che sui collegamenti con gli Stati Uniti continentali.

Nel marzo 2017, Wings of Alaska ha annunciato che stava andando fuori mercato, cessando le operazioni immediatamente.