Definitely send out "save the date" cards or even an email will do to allow overseas and interstate guests to plan for travel.

The norm for sending out invites is 6-8 weeks before the big day. We're getting married mid-August and I sent the invites out last week.