British Airways began regular A380 service on the London Heathrow – Johannesburg route today with G-XLEA operating the BA55/BA56 rotation.