How often does a navy sailor deploy on average?

Approximately 6 months on deployment, 18 months in-port. This is a rough estimate (give or take a couple months), and by no means a guarantee while the country is at war. During your 18 months in-port, you will still spend a significant amount of time at sea, but typically only for a week or two at a time.