Problem : Adding not existing contacts to organisations
You do get a option when selecting a contact on add relationship form, 'New individual', 'New Organization' etc. That should allow you to create new contact from the same form