FAA Extension, Safety, and Security Act of 2016

America's Small Business Tax Relief Act of 2015 Amends the Internal Revenue Code, with respect to the expensing allowance for depreciable business property, to make permanent: (1) the increased $500,000 expensing allowance for such property; (2) the increased $2,000,000 threshold amount for such property over which the amount of the expensing allowance is reduced; (3) expensing of computer software; and (4) rules for the expensing of qualified real property (i.e., leasehold improvement, restaurant, and retail improvement property).  Allow an inflation adjustment to the dollar amounts of the expensing allowance for taxable years beginning after 2015. Eliminates the exclusion of air conditioning and heating units from property eligible for the expensing allowance. Prohibits the entry of the budgetary effects of this Act on PAYGO scorecards under the Statutory Pay-As-You-Go Act of 2010.