その辺がわからないんですよね

　そうなんです！
　預け入れ荷物に免税品を入れる場合はチェックインしてタグを付けてもらってから税関窓口へ持って行きますよね。
　であれば搭乗券に預け入れ荷物の受付番号のシールが貼られている。
　この状態で荷物の記録が無いというのがわからないわけです。

　なので逆に記録が無いんだからタグは無いんじゃなかろうかと。
　ま、実際どういう状態だったかはわからないんですけど。。。