So long as airport infrastructure is in place, it's trivial for airlines to add routes based on demand. There are a lot of airports, such as former Air Force bases, that could handle significantly increased demand. You can find a lot of fairly large city pairs without non-stops but that's usually because neither are hubs and there isn't quite enough demand.