Nokia announced the introduction of three new fashion phones--the Nokia 7390, Nokia 7373, and the Nokia 7360, the company's first 3G fashion phone.