Yes I am sure it was not there.
However it is now.
This is clearly not down to your implementation. There is some sort of functionality issue with the Admin/posts/taxonomies interface.
The reason I say this is because when I installed your product I had previously used my own SQL script to load terms and taxonomy directly into the database via phpMyAdmin. The newly loaded terms and taxonomy were present as I was able to find them using the search function and I think they may have been visible and assignable in a single post edit screen however the admin interface for listing the taxonomy showed no terms related to the taxonomy.
This issue went away after I searched for and edited one of them manually, after that all showed in the list.
So as I say your comment prompted me to reinstall your plugin to see if that two was now functional and hey presto!