Sounds like the airline in question could be Islandsflug. Funny thing though is that Islandsflug is owned by the same people as Air Atlanta.
Anyone know why Atlanta have pulled their aircraft from Aviajet ? I guess the Irish want everything for nothing as usual.