I don't think anybody has mentioned this yet, but Arika shows up at the end of episode 26 of Hime.
As Natsuki walks towards the camera (for a lack of a better word) Arika (actually she starts around 23:32) comes running in from the left side of the screen.