Some of the cruise lines, HAL, Princess and probably a few others give the above discounts too, but not in Australia, the North Americans only.
It is the old American saying...'Thank you for your service.' The Americans and Canadians look after their military, retired military and front line emergency service workers much better than they do here, I can assure you.