Texas has several small air freight companies which could work with Lone Star Overnight.
Cherry Air and Ameristar Jet Charter out of KADS with Lear 24/25 and Falcon 20 aircraft.
Martinaire serves several airports with C208 aircraft
Paragon Air Express - C208
Baron Aviation Services is mainly C208's for FDX
Ameriflight has several routes in Texas some with SW4 aircraft based in Austin
Flight Line Inc flies Mitsubishi turboprop aircraft on several routes
Aero Charter and Transport (ABQ
) operates several C401/402 aircraft flights in Texas
There is at least one cargo airline flying C310 aircraft in Texas today
There are several small aircraft (Be36, BD55, C401) being operated by GTA Air out of KLNC/ Lancaster
And I'm sure I've missed several others.
From the LSO website the read I get is they combine packages into bulk shipments which can be delivered at lower rates than individual shipments.
Though to be honest - I see nothing on their site which says the overnight packages will go via Air and not via Ground.
Roadway Express used to offer very similar ground overnight services in Texas.
Today if you ship something UPS or FDX from Dallas to Houston - it's usually going ground, not air.