British Airways commenced service on the London Heathrow – Bilbao route today with A319 G-EUOD operating the inaugural BA466/BA467 rotation.