Go for it.
The industry is primed and ready for someone to shake off the tendrils of gloom and be bold and inventive. Yes, it's a hard road, but not impossible if done properly. Choose the right aircraft, get the right people on board, do some good deals with airports and who knows what you could achieve!
I was involved with a new startup a couple of years ago. It lasted 18 months, killed by circumstances outside it's control... but for a while there it was doing very well, at a time when it shouldn't really have done so if some in the industry were to be believed. That venture very nearly made it... it is possible.
Remember... the glass is half full!