The 23-year-old man, reported to be a bodyguard and US national, has been ordered to appear in a court Friday on a charge of importing a border controlled drug - cannabis - into the country from New Zealand.
The incident occurred on Nov. 24 at Brisbane International Airport and has only just been revealed.
The Daily Telegraph reported the cannabis was detected in the luggage of one of Bieber's entourage after a customs sniffer dog "sat" on two bags.
Meanwhile, Bieber, 19, allegedly insulted a woman customs officer at the airport, telling her: "You're just a female vagina."
The Australian Federal Police confirmed the incident, but no charges were laid against the potty mouthed pop star.