The Mavericks could be in the market for a new arena very soon as the American Airlines Center ages, according to their CEO.