Wings of Alaska została założona w 1982 roku, aby zapewnić regularne, czarterowe i usługi lotów towarowych do wielu społeczności w całej Southeast, Alaska. Wings of Alaska był jednym z siedmiu linii lotniczych na Alasce z Medallion Tarcza Fundacji, która ma ścisłe bezpieczeństwo i wytyczne operacyjne, które przekraczają Federalnych Przepisów Lotniczych. Wings była jedyną regularną lądową linią lotniczą na południowo-wschodniej Alasce, która zdobyła tę Tarczę. Flota Wings została wyposażona w najnowocześniejszy program Chelton Flight Systems Capstone, oferujący technologię „Highway In The Sky”.

W 2008 roku, Wings of Alaska została nabyta przez SeaPort Airlines. Po przejęciu, jego siedziba została przeniesiona do Portland w stanie Oregon. Połączona linia lotnicza utrzymała jeden certyfikat operacyjny FAA do obsługi pojedynczych regularnych i nieregularnych lotów na rynku Lower 48.

W 2015 roku Wings of Alaska została przejęta od Seaport Airlines, przez lokalnie posiadane partnerstwo biznesowe na Alasce, Fjord Flying Services, ale nadal działała pod nazwą Wings of Alaska. Firma powiedziała, że planuje skupić się na miejscowych i połączeniach w samym stanie, a nie połączeniach z kontynentalnymi Stanami Zjednoczonymi.

W marcu 2017 r., Wings of Alaska ogłosiła, że wycofuje się z działalności, zaprzestając operacji natychmiast.

.