Learn how to negotiate with your credit card company even if you don't have a perfect payment history. It's important to start making payments on time and establish yourself as a good customer before attempting to negotiate better terms.