Since 1816, Nepal Gurkhas have been part of the British Army.