That’s how I did it, yes - searched for two people. When you get the voucher you should find that there is more availability as well. We didn’t have any problems at all redeeming it to S Africa - there were plenty of seats on plenty of days. Though we don’t have date restrictions which might make it easier.

There is a thread on everything about the Amex voucher that I looked at. It’s got loads of info on it.