Foi inaugurado em 31 de julho de 2001, substituindo a Reunion Arena. Em Março de 1999, a American Airlines adquiriu os direitos pelo nome do ginásio.
Muitos confundiam o nome do ginásio com o American Airlines Arena (atual Kaseya Center), ginásio do Miami Heat. Ironicamente, em 2006, os dois times chegaram às finais, na série de melhor-de-sete que terminou em 4 vitórias do Miami Heat. Os Mavericks venceram os 2 primeiros jogos, em casa, e tomaram a virada, na série que ficou conhecida como American Airlines Series.
_cropped.jpg)
