La companyia va començar el seu servei inaugural entre Anchorage i Bristol Bay amb un avió de Stinson de motor únic, de tres passatgers. En aquell moment, no hi havia vols programats; un vol es feia quan hi havia passatgers o una càrrega de càrrega o correu. Era el mig de la Gran Depressió i la companyia aèria estava en dificultats financeres. Hi havia massa companyies aèries a Anchorage en aquell moment, i no prou demanda per donar-los suport. En els següents anys, la companyia aèria va realitzar moltes fusions i adquisicions que van produir canvis en el nom i van expandir els negocis a tot Alaska. La primera d'aquestes fusions va ser el 1934, quan McGee va vendre els noms de la seva aerolínia a Starla Star Airline, una aerolínia amb un avió d'un sol motor Stinson, de tres passatgers.
Anchorage i la badia de Bristol