1978ના એરલાઇન ડિરેગ્યુલેશન એક્ટને પગલે સ્પર્ધામાં વધારો થવાની એરલાઇન કંપનીઓના માર્કેટિંગ પ્રોફેશનલ્સને વારંવાર મુસાફરી કરતાને વળતર આપવા અને બ્રાન્ડ પ્રત્યે પ્રમાણિકતા ઉભી કરવા માટે પદ્ધતિઓ વિકસિત કરવાની ફરજ પડી હતી. અમેરિકન એરલાઇન્સના પ્રથમ પ્રોગ્રામ ‘રોયલ્ટી ફેર’માં સુધારાવધારા કરાયા હતા અને તેને વિસ્તૃત બનાવીને ફ્રી ફર્સ્ટ કલાસ ટિકિટ, સાથીદાર માટે ફર્સ્ટ ક્લાસમાં અપગ્રેડેશન અથવા ડિસ્કાઉન્ટેડ કોચ ટિકિટ ઓફર કરવામાં આવી હતી. એએ (AA)ની સાબરે (SABRE) કમ્પ્યુટર રિઝર્વેશન સિસ્ટમમાં વારંવાર આવતા ફોન નંબરને સર્ચ કરીને સભ્યપદની પસંદગી કરવામાં આવી હતી. 13,000 મોસ્ટ ફિકવન્ટ ફ્લાયર્સ (સૌથી વધુ હવાઇ મુસાફરી કરનારા લોકો) અને એએ (AA) એડમિરલ્સ ક્લબના વધારાના 60,000 સભ્યોની આ પ્રોગ્રામમાંથી પૂર્વનોંધણી કરાઈ હતી અને તેમને નવા એકાઉન્ટ નંબર સાથે પત્રો મોકલવામાં આવ્યા હતા. આ નામ એએ (AA) એડવર્ટાઇઝિંગ એજન્સી દ્વારા પસંદ કરવામાં આવ્યા હતા અને તે નામ અને લોગોમાં ‘એએ’ (AA)નો ઉપયોગ થયો હોય તેવા અમેરિકન એરલાઇન્સના બીજા પ્રોગ્રામ સાથે સાતત્ય ધરાવે છે. આ લોગો માસિમો વિગ્નેલીએ ડિઝાઇન કર્યો હતો.[૧૨૩]