આશરે 25 વર્ષ પૂર્વે ફ્લાયએઅવે વેકેશન્સના નામ હેઠળ આ વિભાગની સ્થાપના કરવામાં આવી હતી. પ્રસંગોપાત આ નામ બદલાઈને એએવી (AAV) ટૂર્સ થઈ ગયું. આજે તે અમેરિકન એરલાઇન્સ વૅકેશન્સ તરીકે કામ કરે છે, આ કંપની કૅરેબિયન, મેક્સિકો, હવાઇ, યુરોપ, કેનેડા, યુનાઇટેડ સ્ટેટ્સ, લેટિન અમેરિકા અને એશિયાના સ્થળોએ વૅકેશનની સુવિધા પૂરી પાડે છે. અમેરિકન એરલાઇન્સ વૅકેશન્સ એકમાત્ર એવી ટ્રાવેલ કંપની છે જે એએડવાન્ટેજ માઇલ્સ (અથવા વનવર્લ્ડ માઇલ્સ) થકી ચૂકવણીની છૂટ આપે છે. અમેરિકન એરલાઇન્સ વેકેશન્સના વર્તમાન પ્રેસિડેન્ટ સુઝાન રુબિન છે.