Know that at a time you can only travel with one companion. Press the Circle button to communicate with them.