In April Frontier began service between ATL and MSY, their fares were consistently lower that Southwest, even if you added bag fees and seat selection fees.
They even had fare sales as low as $12.00. As far as I could ever find Southwest made no move to match their fares, even allowing for bag fees.