When you first create your project, choose Bitbucket under the Where is your repository hosted? area. Then you will be taken to Bitbucket's website, where you can login and authorise access:
Once you click Grant Access, a list of your Bitbucket repositories will appear in Deploy. Just select the repository you want to add, and DeployHQ will do the rest.