You'll be able to get on with a regional, although the better ones might want to see some more experience or another training event first.

For majors, it's getting to be more of a problem. They actually seem to prefer very clean records these days because of public perception. This will set you back; how long depends on hiring demand.