It's never too early to get your resume in. Email it, fax it, send an email a week or so later to the HR department asking questions about hiring and making sure they received it. You'd be surprised and what's on paper vs what they hire at.

That being said I wouldn't be surprised if you start seeing a lot of regionals move towards ATP mins since that will be a future requirement.