American options written on foreign currencies are priced using a standard binomial tree. The notable point is that early exercise is driven by the difference between national interest rates.
References
John Hull, "Options, Futures and other Derivative Securities", Prentice-Hall, second edition, 1993.