Ryanair flies from London Stanstead to Bari and Brindisi - www.ryanair.com

Myair flies from Amsterdam or Brussels to Bari and Brindisi - www.myair.com

This is Italian Rail's site - www.trenitalia.com - if you are flying to other airports. 

Here's a Map showing the relative locations of Alberobello and Locorotondo - http://maps.google.it/

Contact - G.P.Sullivan