More than 500 workers were put on notice by Air Wisconsin, and they could be out of a job as early as March 31.