Fair Pay for Military Firefighters Act of 2004 - Amends Federal military pay provisions to include as hazardous duty, for purposes of eligibility for hazardous duty incentive pay, regular participation as a firefighting crew member, as determined by the Secretary of the military department concerned.