Borrowed from Sicilian bagagliu and/or Italian bagaglio, both from Old French bagage. The form in -a perhaps backformed from the plural.
bagalja f (plural bagalji)