Yes, they do.....
And you're right... states cannot regulate the fare structure of an airline. Airlines operate under the US Department of Transportation and the FAA. Domestic fare regulation was abolished in 1983 as part of the Airline Deregulation Act of 1978.
It's nice to see our tax dollars spent in Florida are used to fund such progressive endeavors...