British Airways commenced scheduled service on the London Heathrow – Palermo route today with A320SL G-EUYV operating the inaugural BA610/BA611 rotation.