Fairness for America's Heroes Act of 2013 - Amends the Internal Revenue Code, as amended by the Patient Protection and Affordable Care Act, to exempt veterans, until January 1, 2015, from the penalty for failure to maintain minimum essential health care coverage. Defines a "veteran," for purposes of this Act, as an individual who served on active duty (other than active duty for training) and who has been discharged or released under conditions other than dishonorable.