I have no idea what these little birds are, but they looked lovely against the blue sky. If any of my Aussie friends can help, I'd love to know what they are.
I'd also go for Dusky Woodswallow (Artamus cyanopterus Artamidae). There is a great FB page called Australian Bird Identification. You can upload any photos and they all come back very quickly with identification details. You have to join the group but we have found it really useful to identify some of the LBJs we took!