I thought you weren't checking a bag? Did they not put it into the hold on arrival at the a/c, or was the flight totally full (and thus may not have had any room to put it in the hold or on a spare seat inside)?