American Express Co. won fast approval to become a bank-holding company, helping the credit-card giant gain access to a chunk of the $700 billion in federal funds being pumped into financial firms.

The move shows how quickly financial-services firms that have long relied on the capital markets are racing to shore up their funding sources as the credit crisis drags on and economic turmoil spreads around the world.

The...