Does the AI file have linked/embedded images? If so check the pixel dimensions and resolution of the images against the print resolution of the AI file. Big images can bloat AI files to stupid sizes. Remember A4 is 2480px wide @ 300dpi, so that's all the image needs to be for print.
Or, create a print-ready PDF? This will convert any over-sized images to cropped 300dpi versions for press.