كانت الخطوط الجوية بتعمل رحلاتها الافتتاحية بين أنكوراج وبريستول باي مع طائرة ستينسون ذات محرك واحد، ثلاث ركاب. في ذلك الوقت، لم تكن هناك رحلات مقررة؛ كانت الرحلة تتم عندما يكون هناك ركاب أو حمولة من البضائع أو البريد. كان وسط الكساد العظيم وكانت الخطوط الجوية تعاني مالياً. كان هناك العديد من شركات الطيران في أنكوراج في ذلك الوقت، ولم يكن هناك طلب كاف لدعمها. في السنوات القليلة القادمة أجرت الخطوط الجوية العديد من عمليات الدمج والاستحواذ التي أنتجت تغييرات في الاسم وتوسيع الأعمال في جميع أنحاء ألاسكا. أول من هذه عمليات الدمج كانت في عام 1934، عندما بيعت شركات الطيران أسمائها لشركة طيران ستار ماكغرو 50،000 دولار أمريكي لشركة طيران ستار، والتي تقع أيضًا في أنكوراج. في سبتمبر 1938، بدأت الخطوط الجوية الجوية في ألاسكا. في عام 1937، تم تغيير
أنكراج و خليج بريستول