Queen Letizia of Spain, 46, was spotted by eagle-eyed supporters as she strolled through a market in the town of Pollença, Mallorca, with Queen Sofia, Princess Leonor, 13, and Princess Sofia, 12.