How early can I send out invitations?

Thats more than half a year, your parents are worrying too much it does not take 6 months to book a flight.