Cross signing. If you already have a verified device you can use that device to verify new devices. That way you don't have to bother all your correspondents when you get a new phone.