British Airways commenced service on the London Gatwick – Cologne-Bonn route this afternoon with A320 G-GATU operating the inaugural BA2564/BA2565 rotation.