You should get it free. It doesn't matter whether you paid for the tickets with the card or not. Once you get the card, the credit card holder status is linked to your united account.

As to how, just do it as usual at check-in counter, and there will be no charge.