Highly-trained British soldiers have touched down in Japan in the wake of the arrival of the Royal Navy flagship.