When adding a new product variation type no catalog options appear
Turns out that when adding a new Product Variation, a new content type linked to this variation is automagically created with the corresponding representations.

All I had to do is adding the Catalog term reference to the linked content type.