To "go into business with" someone means to start a new business with them or to join them as a partner in the business. A "partner" is usually someone who gets a % of the business, not just a salary.