When is the BEST time to grab cheap May flights?

[Spoisal]

Hopefully, we will be traveling in May - hoping to use Airtran because they offer nonstops between BWI & MCO (any other nonstops between the 2?). ANyway, when is the best time to look for those cheap May deals?

 

[mom23guys2]

NOW. SWA just posted their flights through early May and AirTran seems to match them, at least at Easter they did.