British Airways commenced service on the London Gatwick – Valencia route today with A319 G-DBCH operating the inaugural BA2794/BA2795 rotation.