You need to make a distinction between same itinerary, same PNR, and same flight. You don't need the be on the same itinerary or same PNR, as long as you're on the same flight. I've just called up to make the request in those cases, and never had a problem.