They have had the 310 for some time, it was wet leased to TMA for some time and was in TMA colours, when I saw it at STN last week it was in Islandsflug colours. They have one A300-600 freighter and a second on the way may even be in service by now. I think the A 300-600 was flying ex CDG for Air France.
Talking to one of the Icelandic 737 F.O's the other week the operation is all contract pilots, a union agreement gives the company a period of time to establish the operation prior to converting people on to type from within the company.
When I get back to work I will try to confirm the arrival or not of the second A300.