Spirit Airlines has shut down immediately, cancelling all flights amid soaring fuel costs and ending customer service.