The mango is an important tropical fruit in the world, but it is easily perishable after harvest. In order to investigate the effect of the compound preservation technology on the physiology and quality of mangoes during transportation and storage, mangoes were treated with different packaging and preservation methods. All mangoes were subjected to simulated transportation by a vibration table for 24 h (180 r/min, 13 °C), and stored at 13 °C. The changes in the color, physicochemical characteristics, quality, and antioxidant-related enzymes of the mangoes were measured. The results show that the shelf life of inflatable bag packing (CK) was only 24 d, while the other treatments could be 30 d. The inflatable bag packing with modified atmosphere packaging (MAP) treatment (HPM) had the lowest yellowing degree (12.5%), disease index (34.4%), and mass loss (2.95%), at 30 d. Compared with the CK, the compound treatment containing MAP prolonged the peak respiration of the mangoes by 6 d and suppressed the increase in the total soluble solids and relative conductivity. Meanwhile, the HPM could effectively maintain moisture content, firmness, titratable acid, vitamin C, and the peroxidase and superoxide dismutase content, indicating that the treatment could maintain the better quality and antioxidation ability of mangoes. In summary, the MAP compound treatment better maintained the commercial characteristics of the mangoes, followed by the edible coating compound treatment. The results provide a theoretical reference for mango cushioning packaging and postharvest storage technology.