Wien Air Alaska wurde aus Northern Consolidated Airlines und Wien Alaska Airways gegründet. Die Fluggesellschaft war die erste in Alaska und eine der ersten der USA.
Die Fluggesellschaft wurde 1927 von Noel Wien (1899–1977) in Nome (Alaska) gegründet. Wien Air Alaska bediente mehr Flughäfen als jede andere Fluggesellschaft, ausgenommen Aeroflot. Ihre Hauptdrehkreuze waren in Anchorage und Seattle.
Wien Air Alaska war die zweitälteste Fluggesellschaft der USA und zugleich die erste Fluggesellschaft, die eine Boeing 737-200C (C für Convertible) in Betrieb nahm.