Thanks davywavy. They are back, but looks like the non-stop are now midday flights making for wasted daytime in the air.
Anyone who is flying Frontier probably isn't too concerned about wasting time. If you are a business person who needs to get to a meeting, you probably will pay the higher fare on another airline that has more flights and more backup options in case something is delayed.