Hi Rocket,
Toll DeNata (I think that's the right spelling) are currently doing a big recruitment for ground staff including night shift baggage. Gave a recruitment speech at the TAFE I teach at last week (In Perth - but I think they are looking AUs wide).
Good Luck