Western Airlines war eine alte Fluggesellschaft deren Wurzeln bis zum 13.7.1925 zurückreichen. In dem Jahr wurde sie von Harris M.Hanshue als Western Air Express gegründet.
Er spezialisierte sich anfangs auf Postflüge zwischen Los Angeles und Salt Lake City und setzte hierfür Douglas Mainplanes ein. Kurze Zeit später kamen noch einige DeHavilland DH-4 hinzu.
Diese Maschinen wurden ab 1928 durch eine große Anzahl Fokker F-VII/F-10 verstärkt und schließlich ersetzt.
Am 16.7.1930 fusionierte Western Air Express mit Transcontinental Air Transport. Aus ihr entstand die spätere Trans World Airlines. Doch Western Air Express bildete sich kurz danach noch einmal neu.
Nun stieg man ins Passagiergeschäft ein und kaufte hierfür bis zu 34 Boeing B-247 D.
Am 11.4.1941 stand die Namensänderung in Western Airlines an.
Das Streckennetz wurde im Westen der USA zügig ausgebaut und der Flottenbestand ständig an die Bedürfnisse angepasst.
So traf man bei Western Airlines Flugzeugtypen wie die Douglas DC-3, C-54, DC-6 B, Convair CV-240, Lockheed L-649 /-749 und L-188 an.
Ab 1957 wurde mit Mexiko City das erste internationale Ziel angeflogen.
Das Jetzeitalter setzte bei Western Airlines mit einer Boeing B-707 im Jahre 1960, gefolgt von B-720 im Jahre 1961 ein. Gleichzeitig wurden die Hub's in Los Angeles und Salt Lake City ausgebaut.
Am 1.7.1967 übernahm man Pacific Northern Airlines mit ihren Lockheed L-649, L-749 und Boeing B-720 und konnte nun auch Städte in Alaska als weitere Ziele anbieten.
Am 1.4.1987 fusionierte Western Airlines mit Delta Air Lines, dabei brachte man ein ausgedehntes Streckennetz sowie 39 Boeing B-727, 48 Boeing B-737 und neun Douglas DC-10 in die gemeinsame Gesellschaft ein.