Starting 23 December, the airline will fly three times per week return between Melbourne and Shenzhen using Airbus A330-200 aircraft, adding 95,000 seats per year to mainland China. It comes as Melbourne Airport marks its busiest-ever July for international travel.