They can, but the AirTag has to be "seen" by another connected device and that device must relay the GPS position it was "seen" at.

I don't know if Apple IOS is correct enough to log the time and position of AirTags when the device itself is disconnected from a network...