You all have made good points but I still think in the long run new airlines will have a tough time without a Frequent Flyer program.
Watch at the supermarket which credit cards people pull out...
I know the best service will be on a new carrier but I still would like to earn that free first class ticket to Hong Kong!