British Airways commenced a new London Heathrow – Warsaw rotation this afternoon with Airbus A320 G-EUUG operating the BA864/BA871 rotation.