Debt-ridden carrier Mexicana and its domestic subsidiaries will begin suspending flights midnight Friday and halt all operations by the next day as it seeks to restructure costs, Mexico's transportation secretary said.