Melbourne Airport is planning a major international terminal expansion in response to surging passenger numbers and capacity issues.