The drama unfolded when one member of the wedding party, Mike Mahmoud, became involved in an exchange with airline staff over a fault with the in-flight entertainment, Nine News reported.
"Is it the beard? It feels like it might be," Mike was heard saying to the flight attendant.
"I really truly don't believe I was arrogant, I just wanted to get home," he said.
One of the group who were kicked off the slight, Selim Tutunca, claimed the group was unfairly targeted.
"We were racially, verbally and physically assaulted by both Jetstar crew members and Bali airport officials. We have footage of all of this," he wrote on the Jetstar Australia Facebook page.
"We were kicked off the flight even though we hadn't even spoke a single word to the crew members.
"We have been waiting for over four hours and my children are sleeping on benches at the airport," he said.
"We weren't accommodated by Jetstar whatsoever. We tried speaking to them and they didn't want to know anything about us.
"I am here in Bali stuck at the airport with no accommodation with all my luggage and sleeping children to comfort while being told to get out."
However, according to Daily Mail, a number of passengers on board the plane claimed they were disruptive.
The plane was taxing to the runway when the group started showing signs of "aggression", one passenger claimed.
"This wasn't tolerated at all by the cabin crew and the pilot took us back to where we board the plane... he said we were waiting on security to come and remove the family," she said.