Go to
Admin > Divisions
You will then be presented with a tree of the existing divisions (most likely to be the only the Company you are currently operating)
Click where you would like the new division to sit and then link the contact record for the new division (you may need to add one).
Fill out details
And SAVE.
Related article