Yes, the billing address and the delivery address can be different. The customer will enter these details in the Shipping Details Page of the checkout process on your store.

(You can also help your customers with a gift wrap option and allow them add a custom message with the order.)