Melbourne Airport has assembled an impressive array of airlines and in December set an all-time record for international flight movements.