Lennufirma sai alguse 1934. aastal, kui McGee müüs oma lennufirma nime USA lennufirma Starrow Airline'ile, mis asus ka Stinson'i ühe mootoriga, kolme reisijaga lennukiga. Tol ajal ei olnud planeeritud lende; lend toimus siis, kui oli reisijaid või kauba või posti koormat. See oli suure depressiooni keskel ja lennufirma oli rahaliselt raskustes. Anchorages oli tol ajal liiga palju lennufirmasid ja neid toetada ei olnud piisavalt nõudlust. Järgmise paari aasta jooksul tegi lennufirma palju ühinemisi ja omandusi, mis muutis nime ja laiendas äritegevust kogu Alaskas. Esimene neist ühinemistest toimus 1934. aastal, kui McGee müüs oma lennufirma nime USA lennufirma Starrow Airline'ile, mis asus ka Stinson'i ühe mootoriga, kolme reisijaga lennukiga Anchorage'i ja Bristol Bay'i vahel.
Anchorage ja Bristol Bay