> Doesn't unlocking the boot loader delete everything?

Exactly. Even if the phone is already unlocked, the official LinageOS installation instructions explicitly say to do a "Format Data / Factory Reset" in recovery before sideloading the OS.

Sorry I was ignoring that unlocking the bootloader will do that.

However if you're flashing a ROM or upgrading an already unlocked phone you do not need to format it.