If it was actually a carry-on size, then it wouldn't have been a problem. I've seen this argument made time and time again at the check-in counter.