Video 

Allegiant said they are starting a new flight from Tulsa to the Florida vacation spot Destin.