Spirit Airlines has halted all flights and begun winding down operations due to financial struggles and rising jet fuel prices.