When I landed I had a very easy time on the way in - just make sure you collect your gun case just after the luggage carousel before you go to the firearms office.
If you travel around the continent with your guns then make sure you take the stamped SAP520 form with you as you'll need it to fly. Also, when they stamp and complete your SAP520 form at the airport, check what they write as they got the date wrong on my form. Finally, take lots of copies of the documents, say 5 sets? If their photocopying machine is not working it becomes your problem. Maybe even take a pen and give it to them for a bit of good will. The process is simple, but the people are poorly trained, they are not interested, and they don't have enough resources. So you don't want to be relying on their phone, fax, copier or pen! If you need any sample documents you can email me at the office <production@eda.net.au>