American Express on Monday began letting users of its payment cards make purchases with messages fired off at Twitter as the popular social network dabbles with making money from e-commerce.