Spirit Airlines ceased operations overnight after a failed government bailout.