If multiple passengers are traveling together, the tickets are linked together by the same record locator or reservation number, which are assigned, if the tickets were purchased at the same time. If not, most airlines can cross-reference the tickets together in their reservation systems. This allows all members in a party to be processed in a group, allowing seat assignments to be together (if available at the time of the assignment).