For your trip to Puglia you want to fly into Bari Airport, which is also the city where you will have your accomodation.