Armed Forces Tax Relief Act of 2009 - Amends the Internal Revenue Code to exempt from employment taxes combat zone compensation of members of the Armed Forces which is excludable from gross income. Appropriates amounts to cover Social Security trust fund deficits resulting from such tax exemption.