Victoria, Texas, was the farthest city in America from any airport, and Corpus Christi International, the nearest airport, has struggled to offer a compelling mix of flights. Warner Robins, Georgia, was similarly remote from airport service, and its closest option, Columbus Airport, is served by a single airline.