By 1998, the Dallas Mavericks, owned by Mark Cuban, and the Dallas Stars were indicating their desire for a new facility to replace the dated Reunion Arena. Dallas taxpayers approved a new hotel tax and rental car tax to pay for a new facility to cover a portion of the funding, with the two benefiting teams, the Mavericks and the Stars, picking up the remaining costs, including cost overruns. The new arena was to be built just north of Woodall Rodgers Freeway near Interstate 35E on the site of an old power plant.
On 18 March 1999, American Airlines announced that it would be acquiring the naming rights for the arena for US$195 million. American Airlines is headquartered in Dallas and is based at DFW Airport.

DALLAS STARS NHL CLIP LANYARD KEYCHAIN ID HOLDER TICKET |
![]() |
- | $6.99 | 2d 16h 58m | |
DALLAS STARS TICKETS 3 COUPONS |
![]() |
- | $4.99 | 3d 22h 52m | |
4 Boston Bruins - Dallas Stars Tickets 11 1 |
![]() |
![]() |
$97.74 | 4d 19h 52m | |
2 SAN JOSE SHARKS TICKETS vs DALLAS STARS 11 8 LOWERS!! |
![]() |
![]() |
$199.99 | 7d 20h 15m | |
2 SAN JOSE SHARKS TICKETS vs DALLAS STARS 3 3 LOWERS! |
![]() |
![]() |
$199.99 | 7d 20h 45m | |
2 SAN JOSE SHARKS TICKETS vs DALLAS STARS 3 21 LOWERS!! |
![]() |
![]() |
$229.99 | 7d 20h 48m | |
2 ANAHEIM DUCKS TICKETS vs DALLAS STARS 3 6 LOWERS!! |
![]() |
![]() |
$199.99 | 7d 21h 25m | |
2 ANAHEIM DUCKS TICKETS vs DALLAS STARS 4 10 LOWERS!! |
![]() |
![]() |
$199.99 | 7d 21h 31m |










