There is provided a method of fitting a hearing device by using a fitting station, wherein: during pairing a long-term key (LTK) is provided as a shared secret to the fitting station and the hearing device; an identity resolving key (IRK) of the fitting station, which is required for generating and resolving a device address of the fitting station, is generated and provided to the hearing device; an IRK of the hearing device, which is required for generating and resolving a device address of the hearing device, is provided to the fitting station; pairing data including the LTK, the fitting station IRK and the hearing device IRK are stored in a database connected to the first fitting station; the LTK and the fitting station IRK are stored in the hearing device; and a fitting session is conducted via a secure connection between fitting station and hearing device.