Flugfélagið hóf að fljúga innleiðandi þjónustu sína milli Anchorage og Bristol Bay með Stinson einn-engined, þriggja farþega flugvél. Á þeim tíma voru engir áætlaðir flug; flug fór fram þegar það voru farþegar eða hleðsla af farangri eða pósti. Það var í miðjum Great Depression og flugfélagið var að glíma fjárhagslega. Það voru of margir flugfélög í Anchorage á þeim tíma, og ekki nóg eftirspurn til að styðja þá. Á næstu árum flugfélagið framkvæmdu margar sameiningar og yfirtökur sem framleiddu breytingar á nafni og stækka viðskipti í öllum Alaska.
Anchorage og Bristol Bay