AirBNB is competing with high priced hotels that often are booked and an existing inefficient P2P subleasing business.
Uber is competing with taxi services notorious for poor responsiveness and frequent gaps in availability.
I don't see the same room for disruption in the airport car rental market, but there is likely some room for innovation. Don't count on Hertz and Payless quaking in their boots any time son.