My best guess is they were scented with Alexandra's perfume.
Exactly so. In some of the letters (though I am not going to look them up!) she tells Nicholas explicitly that she had sprayed her scent on the pillows etc in her compartment for him for him to sniff after she'd left. Interesting fetish...:-D