AeroMexico has added online award searches to its Club Premier program. No miles are needed for searching. I will assume that awards shown as Classic Coach and Classic Business are available for SkyMiles redemption, and Always Coach and Always Business are not.
There is no flexible date search: date by date, only.
It will show awards with some horrifically long layovers; not just up to 24 hours on an international itin, but >48.
It fails even to recognize some codeshared airports (DTW, for one), so I don't hold up much hope for SkyTeam partner carrier inventory being searched proficiently. I tested CDG-MEX where AF showed available award inventory, without success.
Still, AM has a sizeable network and can be useful throughout Latin America, and on select routes MEX-Europe.