Para o ano 1998, os Dallas Mavericks, o seu dono Mark Cuban e os Dallas Stars indicaban o seu desexo de substituír o seu pavillón (o Reunion Arena) por un novo. Os residentes de Dallas aprobaron a introdución de impostos novos nos hoteis e na renda para pagar o novo fogar dos Mavs e dos Stars.
Moitos confunden o nome co AmericanAirlines Arena, pavillón de Miami Heat. Ironicamente, en 2006, os dous equipos chegaron ás Finais, nunha serie ao mellor de sete, que terminou con catro vitorias dos de Florida. Os Mavericks que venceran os 2 primeiros xogos en casa, perderon o resto dos partidos. As series acabaron sendo coñecidas como as "American Airlines Series".