Main characters can only speak to each other if a dual dialogue has been triggered, such as after reading a book that can be found on the beach north of the start, or after the first combat encounter.

If you have a main character selected as leader, you should always be able to talk to a companion, though. If a companion or henchman is selected as leader, they can not talk to other party members.