Many of the ideas posted have been mentioned before and many state the learning curve or being clubbed like a baby seal. Free stuff is good too
What if a new player, and we are talking NEW, would have option of enrolling in a 'Training Academy', another idea mentioned numerous times but you can't make a horse drink water once lead to it, and not get charged until they achieve a level of proficiency that would help them survive in the Melee. During this time they would have full access to other arenas or if a Academy arena could be created have them fly there. Regular AHers could enter that arena but have a handicap, sort of. Say they could only fly what used to be flown in early war arena and if they clubbed too many seals their Academy score would rise and there would be a certain level where they loose the ability to enter Academy arena.
Also maybe send the new guy an Aces High windshield sticker
Heck I'd buy a dozen of them for myself