Since AVI is a container and not a codec a simple cat of multiple files redirected to the new output doesn't work since indexes and header information is not maintained. Here is sample mencoder syntax to take care of the task:
mencoder -oac copy -ovc copy part1.avi part2.avi part3.avi -o New.Combined.File.avi