The Federal Bureau of Investigation has launched a probe into pricing practices within American Express Co.’s foreign-exchange unit, according to people familiar with the matter.

The investigation is in its early stages and is focused on whether the foreign-exchange international payments department misrepresented pricing to clients in order to win their business, the people said.

The...