Wien Air Alaska ble dannet som en sammenslutning mellom Northern Consolidated Airlines og Wien Alaska Airways. Selskapet var berømt for å være det første flyselskap i Alaska, og et av de første i De forente stater.
Selskapet ble grunnlagt i 1927 av Noel Wien i Nome, Alaska, men kan føre sine linjer tilbake til Wiens flyvninger mellom 1924 – 1926 fra Fairbanks med Bennett Rodebaughs Fairbanks Airplane company som senere gikk inn i Wien Alaska Airways. Wien Air Alaskas rutenett og destinasjoner var en tid større enn alle andre selskaper i verden med unntak av Aeroflot. Tidlig på 1980-tallet strakte rutenettet seg fra Point Barrow og et dusin andre byer og steder i Alaska ned til Phoenix, Oakland og Denver. Hovedbasen var i Anchorage og Seattle.
Før Wien Air gikk inn i 1985, var det kjent for å være det nest eldste flyselskap i USA.
På 1920-tallet:
På 1930-tallet:
På 1940-tallet:
På 1950-tallet:
På 1960- og 1970-tallet
På 1980-tallet:
Selskapet ble kjøpt opp i 1981 av dets nåværende president, Jim J. Flood, etter konkursen 23. november 1984. Flood skaffet seg en betydelig fortjeneste og mer enn 1 500 ansatte mistet arbeidet.