Arc, such cooperation already exists on many levels in the Armed Services of both countries.
As for Federating with Australia, it was mooted in the early 20th century but both countries decided not to proceed due to lack of public support. Some things never change it seems.