Spirit Airlines announced early Saturday morning that it would immediately cease operations after failing to secure a last-minute government bailout.