A counter-example - Singapore Airlines is consistently ranked the best in the world and is also cost effective. Here's a link to an HBR case study:
http://hbr.org/2010/07/the-globe-singapore-airlines-balancin...
Singapore is also well situated politically (it has no real enemies anymore, so while China may deny a US airline they wouldn't deny Singapore), geographically and commercially in terms of global trade.
The lesson here is that if you want to run a super cheap airline, make sure you are backed by the government of one of the wealthiest countries and major trading hubs in the world.