What, no Derry Air?
C’mon, I’m looking for serious answers.
If you want serious answers you gotta give us more to work with. Airlines names are overwhelmingly a reference to the region they operate in and/or originated from.
Midwest. Commuter flights. Mostly sad white sales guys.
Midwest Airlines?
Rockford Airlines?
Great Lakes Airlines?
I know - real inspiring ain’t I? 
The Podunk and Nowhere Express!
Plodder Airlines.
Chicago and Elsewhere.
Flyover Airlines
Divine Wind Airlines.
Air Otica.
Dodo Air Express
Care Bear Air. The Snuggly Airline.
Wheels Up
Seat of the Pants
DCSW Air. Sounds official and only you would know it stands for Depressed Caucasian Sales Weasel Air.
Rep Air. 
I agree that acronyms are good. Nobody needs to know what it stands for.
Otherwise go for a commutey sort of name:
Sky Lines
CommutaJet
City Connect
Loman Air.
Air Apparent
Semi-serious:
Middle Air
Hoosier Airline?
OK I can’t do it.
C’mon. It took me and one of my kids like 10 minutes to come up with
Freedom
Beacon
Navigator
Aurora
Lucky
Superior
Excel
Direct
Skyrocket
Zip
Whisk
Presto
Zephyr
Sigh. I’m disappointed in each and every one of you. Go clean the erasers with the janitor.
Pterudactyl Air
[mrAru and I tend to refer to the little local puddle jumpers that go to places like Groton CT Aairport as Pterodactyl Air, though once when his plane developed trouble he called it Rubber Band Airways.]
Ordin Air
My son always wanted Lufthansa to be GermAir.
My suggestion: Debon Air
Air Halouty*
*HAven’t Left One Up There Yet