First plane left early Tuesday from southern state of Tabasco