I think one way to keep competition is to prevent established airlines / routes form lowering prices more than 3% (or so) for 90 days after a new carrier / route starts up. Then for another 90 days prevent the established from lowering priced below the new carrier.
This would allow some of the startup a chance to build clients, etc. before needing to go into "cutthroat" pricing.