I routinely travel with friends who are on different PNRs. I call up, provide their PNR and last name and the agent moves them to E+. As mentioned in another post this only works for the legs you're on together.