It is, but it's still got some problems.
Stats, for one thing. You've still got a net gain of +4, whereas most races have a net gain of +0. They're somewhat spread out, so it's not quite as bad as "+4 int, intending to player wizard," but you should still try to balance it out better.
Also, players generally shouldn't have too many modifications to stats. -2 Str/+2 Int is a lot more reasonable than -4 Str/+4 Int, for instance. The larger the numbers get, the more extreme the discrepancies, which tends to be a bad thing. I wouldn't consider +/-4 to be completely out of line (not that I'm the one you need to worry about), but it's probably safer to aim for +2/-2, rather than +4/+2/+2/-4/-2/-2 or somesuch.
Fey type is potentially stronger than Humanoid, due to the immunity to Hold Person and such, but I'm not sure how often that'd really be relevant, so I don't see a problem with it.
Fly speed is pretty tricky. The ability to fly at all is questionable, but it does depend on the campaign/DM. A lot of monsters use melee attacks, however, especially at lower levels, so starting off with it is going to be a tough sell, I think. Furthermore, at (good) speed, you've pretty much got a 60 foot normal movement speed, which is obviously very strong. I'd expect to see some sort of relevant downside or weakness for a race that's simply faster than everyone else, even without the ability to cross chasms and simply avoid melee like that.
The bonus feat seems odd. I wouldn't expect you to be using many melee weapons in the first place, so I'd be hard pressed to call it overpowered, but you might consider not having random useless benefits lying around like that.
+1 natural armor is alright if there's something else balancing it out, but as an innate racial bonus I'd consider it too strong. Few other PC races get a straight-up combat stat bonus like that.
Automatic proficiency goes in the "sort of strange" bin. I don't know that it's a problem or anything, but it doesn't seem to have the sort of obvious justification elven or dwarven proficiencies do, and so seems sort of like random bonuses because the monster had random bonuses.
Racial skill bonuses are fine.
Incidentally, this is why I suggested you start with a PHB race and build up instead; it's easier to start from nothing and say "Alright, a standard race tends to get this, this, and this," than to start with a monster and say "Alright, this, this, and this are blatantly overpowered, leaving us with..."
NINJA'D, but still mostly relevant.