Following a multi-agency pitch, Virgin Mobile UAE has appointed Havas Middle East as its creative and public relations partner.