La compagnia aerea ha iniziato il suo servizio inaugurale tra Anchorage e Bristol Bay con un aereo monomotore Stinson a tre passeggeri. All'epoca, non c'erano voli programmati; un volo si svolgeva quando c'erano passeggeri o un carico di merci o posta. Era il mezzo della Grande Depressione e la compagnia aerea stava lottando finanziariamente. All'epoca c'erano troppe compagnie aeree ad Anchorage e non c'era abbastanza domanda per sostenerle. Negli anni successivi la compagnia aerea ha effettuato molte fusioni e acquisizioni che hanno prodotto cambiamenti nel nome e hanno visto l'espansione del business in tutta l'Alaska. La prima di queste fusioni è stata nel 1934, quando McGee ha venduto i nomi della sua compagnia aerea per Starrow Airline a Starrow Airline, una compagnia aerea a tre passeggeri con un solo motore, situata anche a Anchorage in Alaska.
Anchorage e Bristol Bay