In the Detail View of the contact you wish to create a deal for, click the Add new deal button.
Provide the rest of the relevant deal information, and click Save to finalize creating that deal.