Passport Fee Relief Act of 2009 - Amends the Internal Revenue Code to allow individual taxpayers a tax credit for the cost of obtaining travel documents necessary to comply with the terrorist travel and effective screening plan developed under the Intelligence Reform and Terrorism Prevention Act of 2004 (Western Hemisphere Travel Initiative).