La aviadkompanio komencis sian inaŭguran servon inter Anchorage kaj Bristol Bay kun Stinson unu-motora, tri-pasaĝera aviadilo. Tiutempe, ne estis planitaj flugoj; flugo okazis kiam estis pasaĝeroj aŭ ŝarĝo de kargo aŭ poŝto. Estis meze de la Granda Depresio kaj la aviadkompanio luktis finance. Estis tro multaj aviadkompanioj en Anchorage tiutempe, kaj ne sufiĉe da postulo por subteni ilin. En la venontaj malmultaj jaroj la aviadkompanio faris multajn fuziojn kaj akirojn, kiuj produktis ŝanĝojn en la nomo kaj disetendi komercon tra Alasko. La unua el ĉi tiuj fuzioj estis en 1934, kiam McGee vendis sian aviadkompanion por US$50,000 al Starrow Airline, kiu ankaŭ situas en Anchorage.
Anchorage kaj Bristol Bay