This game will use the conceit that all party members already know one another. Even if they have only briefly met, they should be aware of one another by reputation well before joining the narrative. If player characters grow to have animosity between them later in the game, that's another story.
At character creation, every new player character should have an accord with at least two other player characters in the game. That way, there is a level of comfort and cohesion within the group to help get things started. Together, each pair of players should choose an accord from the list below, or come up with their own.
What do you think of offering a tiny function spiff for an accord? Maybe both characters share a useful NPC contact or they get a free useful item or info. Like a treasure map or rumor. Maybe a one-time reroll on a check when both are together doing something related to their accord?