Another idea I've had - a small airline. I'd like to see lots of small airlines like this in the game, although this is maybe more of a role for mods than for the devs to spend many gruelling repainting Q400s dozens of times.
Airline Name: Channel Airways
Possible Appearance: A motif of red, white and yellow
Type of Travel: Short haul travel, exclusively from bases in the Channel Islands (Jersey, Guernsey). Primarily to UK destinations, maybe also France, Belgium and The Netherlands
Type of Planes: Turboprops: Mostly Q400 and/or ATR72s. Maybe a small fleet of Saabs as well.
Back-story of Airline (optional): The airline serves the Channel Islands, serving as a lifeline for islanders and a gateway for tourists. The market is rather marginal, so the airline has not needed to expend its small fleet of turboprops. The airline is a rather stable airline - no huge ambitions for growth, and will generally commit to a route for the long haul.