I am familiar with saying onegaishimasu whenever I start to train with a new partner, too. It is not standard procedure in the organisation I train with, but I picked it up at seminars of other organisations and like it very much.
I have heard people reply simply "masu" in return. Is that correct or did I just not hear the rest?