How Do I Print to FAX Without Halftone?

I often have to send printed images via FAX. I always have to save the image and send it from another application because PhotoShop invariably adds halftone that makes the FAX unreadable.

How do I turn off this halftoning?