Not too familiar with the law, but Southwest Airlines only operated within Texas, and existed without federal regulation for some time, but eventually the federal government regulated them too.