British soldiers officially started to withdraw from Iraq on Tuesday, signalling the end of six years of military operations.