The Navy League of Australia works towards its objectives in a number of ways:
- By including in its membership leading representatives of the many elements which form the maritime community.
- Through soundly-based contributions by members to journals and newspapers, and other media comment.
- By supporting the Australian Navy Cadets, and assisting in the provision of training facilities.
- By publishing The Navy, a quarterly journal reporting on local and overseas maritime happenings, past, present and projected.
- By maintaining contact with serving naval personnel through activities arranged during visits to Australian ports of ships of the Royal Australian and Allied Navies.
- By organising symposia, ship visits and various other functions of maritime interest throughout the year.