When the pair arrived at Denver after midnight, they couldn't find their bag on the belt.