on one's way
See on the way.
Also, be on one's way. Leave, get going, as in "On your way," said the officer, trying to move the crowd, or It's been a wonderful party but we must be on our way now. [Early 1900s]
Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.