Waltzing Matilda

"On the swag",
wandering the country on foot, living by doing occasional jobs for, or seeking gifts of, money or food.

Matilda is the swag, the roll or bundle, often carried across the shoulders, containing personal belongings.

On the tramp
(from Australasian Sketcher, 24 January 1889)