חברת התעופה החלה את שירותיה הראשון בין אנקורייג' לבריסטול ביי עם מטוס Stinson חד-מנוע, שלושה מטוסי נוסעים. באותה עת לא היו טיסות מתוכננות; טיסה התקיימה כאשר היו נוסעים או מטען של מטען או דואר. זה היה באמצע השפל הגדול והחברה התעופה נאבקה כלכלית. היו יותר מדי חברות תעופה באנקורייג' באותה עת, ולא מספיק ביקוש לתמוך בהן. בשנים הבאות ביצעה החברה תעופה רבים מיזוגים ורכישות שהביאו לשינויים בשמה והרחבה את העסק ברחבי אלסקה. הראשון מהמיזוגים הללו היה בשנת 1934, כאשר חברת התעופה מכרה את שמותיה של חברת התעופה ל-Starrow ל-Starrow Airline האמריקאית, שגם ממוקמת באנקורייג' באלסקה. ב-1942, חברת התעופה הזו הוחזרה שוב על ידי חברת התעופה האמריקאית ל-Starrow Airline, אשר הוחננה על ידי חברת התעופה האמריקאית ל-Starrow Airline, אך לאחר מכן הוחנתה על ידי חברת
אנקורייג' ומפרץ בריסטול