We do not currently know of any synonyms for be on one's way.
For similar words to be on one's way, try: