It follows a one-year pilot with the Scottish celebrity chef.
Compass has the right to use Nairn's name for the next five years.
Nairn Anywhere will be the name for outside events catering and Nairns Executive Dining for the boardroom market.
Compass said three deals worth £1.2m turnover under the new venture were imminent.
Compass chefs will have access to Nairn's cookery school for training.