Flew YYC to YWG on March 7th. Got priority tag. Waited for luggage at carousel in YWG and mine wasn't on there. Lady walks up and says I should check oversize section. The luggage size I used was the "medium" size from my set and yes, it was in the oversize section.

Return flight on March 9th. Got priority tag. Waited for luggage at carousel at YYC and it was the first one off.

Growing pains, I suppose.