Historia American Airlines sięga roku 1929, kiedy Robertson Aircraft Corporation of Misouri, drugie co do wielkości przedsiębiorstwo świadczące usługi lotniczego transportu poczty w Stanach Zjednoczonych zostało przejęte przez The Aviation Corporation. W 1930 roku firma zmieniła nazwę na American Airways, by w 1934 roku ostatecznie stać się American Airlines. Pod koniec lat trzydziestych linie stały się numerem jeden amerykańskich lotniczych przewozów lokalnych i w 1937 roku świętowały przewiezienie milionowego pasażera. W 1939 roku AA pojawiły się na giełdzie. Jako pierwsze w 1942 roku zaproponowały swoim pasażerom posiłki podczas lotów przygotowywane przez podwykonawcę, Sky Chefs. Podczas II Wojny Światowej połowa floty linii została przekształcona w linie wojskowe służące do transportu zaopatrzenia, jednostek oraz informacji i rozkazów. Od 1945 roku American Airlines rozpoczęły świadczenie usług w zakresie lotów międzykontynentalnych, co robią z powodzeniem do dziś.
