Yes. Each and every Service Provider adding a Service to the AAF does in fact need to be associated with an Organisation who has subscribed to the AAF. We suggest registering it under the organisation who ultimately will be supporting the service (and will be responsible for the connection to the AAF). 

Once you have lined up an organisation to be responsible for the service, it’s just a matter of registering it in the Federation Registry against that organisation – it will be up to the organisation Admins to approve/reject the service.