Corporate Jet Tax Shelter Reform Act of 2004 - Amends the Internal Revenue Code to limit the tax deduction allowable for employer-provider aircraft flights to the expenses for goods, services, and facilities relating to such aircraft which are treated as employee compensation and wages. Dedicates any increase in Federal receipts resulting from this Act solely to reduction of the public debt.