From Wildermyth Wiki

A team of heroes who are currently travelling, fighting or working on a job together. A party is a subset of your company. Parties are temporary and can split and merge at any time.

Most of the time, no more than five heroes can be in a party together. (In certain cases such as when defending against an attacking incursion army, more than five heroes can defend together.)