26 of January 2012. You can find out most of them in the news section, it is also very interesting reading through the old updates.
They are not permanent items, they are equipment. You lose equipment while doing resets, but not permanent items. In response to the question im not really sure. Destroyer, cod, and FoD were the first. If my memory is correct I believe that was right around Christmas time.