It's a rite of passage for pop stars to stroll through airports with a rare handbag in tow. Everyone from Rihanna and Dua ...