1 general:: Phrase(s): part company (with someone) Fig. to leave someone; to depart from someone. • Tom finally parted company with his brother. • They parted company, and Tom got in his car and drove away.
McGrawhill's American Idioms And Phrasal Verbs
2 general:: Go separate ways; also, disagree about something. For example, After they reached the park Jeff and Jane parted company, or They parted company on their views of foreign policy. [Early 1700s]
American Heritage Idioms