Actually, they need not be on the same PNR, just be sitting with you. If you and a friend are on different PNRs but both sitting together, you can board with the lowest seating area. If you're sitting in different rows, then you can use your respective seating area.