There are a number of ways that credit card companies investigate fraud. They have the ability to monitor compromised or stolen credit card numbers for unusual activity. They work closely with the police as well as banks in order to track down the person or persons who are committing the fraud. They try to do this in as timely a manner as possible in order to minimize losses. Depending on the scope of the fraud involved, credit card companies will sometimes contact the FBI as well.