Forwards are traded in the over-the-counter market. It is a telephone and computer-linked network of dealers without a central physical location.
The two parties (or financial institutions) negotiate to reach an agreement. Their conversation is usually taped to avoid any ambiguity.
Different clients also work for different companies who makes deals for one company with the other company.