British Airways has just announced an all new Gatwick to Heraklion route for Summer 2015. What was a destination dominated…