Apply the gift card to your account, and then go into the order details. At the top of the browser window, it'll ask if you want to apply the gift card balance to the existing order.
It has to be an order that isn't in the shipping soon stage, otherwise you can't do anything to it.