Paris arrived at the Melbourne Airport in Australia with her sister, Nicky Hilton, on Dec. 29, 2008, wearing an aqua tracksuit. Image Source: Getty / Kristian Dowling