An AFP spokesman confirmed to Daily Mail Australia that Allen was being escorted by the officers through the terminal when the photo was taken.
"At her request members involved placed open handcuffs for a photo opportunity," the spokesman said.
"It appears the members involved were caught in the moment and standard protocol were breached.
"It is subject to internal processes."
The 29-year-old gained more than 7700 likes for the image on Instagram before it was taken down.
The British pop star landed on Australian shores on Tuesday ahead of her Splendour In The Grass performance on Sunday.
She also performed at sideshows in Melbourne and Sydney. On Saturday night, she performed at an intimate gig at The Standard Bowl, Surry Hills - Sydney's inner city.
Allen was one of the highly anticipated headlining acts at the Splendour In The Grass music festival in Byron Bay, northern NSW.
She has 10 gigs scheduled for her two weeks down under.
The vocalist's last visit to Australia was in 2009 when she toured with the Big Day Out festival.
- Daily Mail