Well, imo you can argue that it belongs to the device and it's only tracking how the device moves through customs/security/whatever and if they don't attach that info to your name/picture/whatever-other-info then they aren't actually tracking you, just your device.

But I wouldn't be worried about just MAC tracking, you get far better and accurate information by tracking probe requests. Just by capturing probe requests you can at times guess where the target lives, works and even where they spend their free time.