British Airways commenced service on the London Gatwick – Heraklion route today with A320 G-GATH operating the inaugural BA2552/BA2553 rotation.