Click the "Search" option under the Sponsors menu. Signing sponsors is similar to offering crew contracts.
You need to sign a primary and associate sponsor that fit the rest of your team and your strategy. Some sponsors have requirements that you must live up to in order to keep a good relationship with them. Try to obtain sponsors you think you can keep happy while at the same time maximizing your income.