Wings of Alaskaは1982年に設立され、アラスカ南東部の多くのコミュニティーに定期便、チャーター便、貨物便のサービスを提供しています。 ウィングス・オブ・アラスカは、連邦航空規則を上回る厳しい安全性と運航ガイドラインを持つメダリオン財団のシールドを持つアラスカの航空会社7社のうちの1社でした。 ウィングスは、南東アラスカでこのシールドを獲得した唯一の陸上定期便航空会社です。 ウィングス社の航空機には、「Highway In The Sky」技術を提供する最先端のチェルトン・フライト・システムズ・キャップストーン・プログラムが装備されていました。

2008年、ウィングス・オブ・アラスカはシーポート航空に買収されました。 買収後、本社をオレゴン州ポートランドに移転しました。 統合された航空会社は、下部48市場で単一の定期便および非定期便を運航するための単一のFAA営業証明書を維持しました。

2015年にウィングス・オブ・アラスカは、地元所有のアラスカのビジネスパートナーシップ、Fjord Flying Servicesがシーポート航空から買収しましたが、ウィングス・オブ・アラスカ名で運営を継続しました。 同社は、アメリカ本土への乗り継ぎよりも、地元の人々や州内自体の乗り継ぎに重点を置く予定であったという。

2017年3月、ウィングス・オブ・アラスカは廃業を発表し、直ちに運航を停止した。