Former Avis Rental, Newburgh, NY Last Updated on October 29, 2015 by administrator On Stewart Airport property is a building that was most recently operated as an Avis rental car business. Previously, it served as an automobile repair facility and a gasoline station. It sits unused on the property.