Melbourne Airport has broken a six-year-old record for international passengers and was helped along by the arrival of Turkish Airlines flights.