Without all those advantages you listed, the price to pick a competitor for your next flight would likely be close to zero though. So they have to provide those running incentives. The cost of switching the phone provider for my next call... way higher.
Even without frequent flyer programs, airlines still control markets. Most people prefer non-stop to connecting flights, and not every airline flies between every possible city pair. So people are locked in to the carrier that happens to fly to the destination of their choice. Taking a connecting flight to save money might be as inconvenient as switching phone companies to save money.
When you give loyal customers free stuff, they stay loyal. It's too bad other industries don't get this.