The first day of issue was 2 FEB 1977.

18c + 45c

This is the first Fleetwood cover with Australian stamps on it. It was part of a wider release (and so not only for Australia), so perhaps you could consider the next issue (Cricket) the first real issue for Australia.