Are your Apple accounts in a Family Sharing group? I have no idea if that would affect this feature, but my wife and I also have AirTags on our keys and we travel together plenty and have never received this notification.
I do wish there was a share feature, though.