Green’s Dictionary of Slang

bine n.1

[from the popular cigarette brand, Wills Woodbines]
(Aus.)

1. an English immigrant.

[Aus]G. Seal Lingo 26: ‘Bine’ — an English migrant.

2. an English soldier.

[Aus](con. 1941) R. Beilby Gunner 14: Nine months the ’Bines have been on this lousy island and what have they got? Fuckall!