British Airways commenced service on the London Heathrow – Keflavik route today with A320SL G-EUYX operating the inaugural BA800/BA801.