The budget carrier canceled all flights at 3 a.m. Saturday after bondholders rejected a $500 million government bailout in the final hours.