A PNR (Passenger Name Record) is a unique 6-character alphanumeric code generated by an airline's Computer Reservation System (CRS) at the moment a booking is made. The code is "decided" by a randomized algorithm within the database to ensure it does not conflict with any other active records. While it looks like a random string (e.g., Z7X8B9), it acts as a digital "file cabinet" containing five mandatory elements: the passenger's name, contact info, itinerary, ticketing status, and the identity of the person who made the booking. There are approximately 2.18 billion possible combinations (366), but airlines recycle these codes after a few months or years once a trip is completed and archived. Interestingly, each airline in a multi-carrier itinerary may "decide" its own internal PNR for the same passenger, which is why your "Booking Reference" from a travel agent might be different from the one you use to check in on the airline's website.