Combine existing SKUs into a variation

I have a few existing skus that need to be combined into a variation but the are both in different categories even though they are the same item just different sizes. Is this a problem or is there a certain way it needs to be handled?