Yes, the elite must be flying in the same plane and must call with your name & conf. # to secure the non-elite's premium seat.
I coached my boss unit thru this yesterday for a coworker who is traveling with him.
You do not have to be in the same PNR.