Spirit Airlines has officially begun winding down operations and canceled all flights effective immediately, leaving thousands of travelers scrambling to make alternate plans.