You can find rental car companies located at Bari Airport as well as within the city itself, and they should all offer a good range of car sizes, models and costs to meet most needs.