Spirit Airlines shut down early Saturday after more than 30 years, leaving passengers scrambling for options.