"We are starting a new business."
Translation:Empezamos un nuevo negocio.
I'm guessing here, but maybe because 'company' and 'business' aren't always interchangeable. A company can own several different businesses. You can sell a business but maintain ownership of the company that operated it. Although the spirit of the meaning is similar enough that it would definitely get the point across.