Sarah Aslan, 23, and her husband Muhammed married in Bali late last month in a picture-perfect ceremony that cost them more than $40,000.
But on their way home on Monday, things took a turn for the worse when the family started feuding with the Jetstar flight attendants.
The family claims things kicked off when one wedding guest, Mike Mahmoud, questioned a flight attendant over a fault with his in-flight entertainment.
In footage obtained by 9 News, Mr Mahmoud talks to one of Jetstar’s staff members.
“Is it the beard? It feels like it might be,” he says sarcastically, alluding to him being targeted because of his faith.
In response to Mr Mahmoud’s comment, another passenger asks “are you serious?”
Speaking to 9 News, Mr Mahmoud maintained he started his conversation with respect.
“I really truly don’t believe I was arrogant, I just wanted to get home,” he said.
But the family continued to argue with staff, other passengers claiming things became so heated the pilot eventually made the decision to turn the plane around and kick the entire family off.
News.com.au understands that while taxiing to the runway, the family became disruptive and failed to follow crew instructions.
After arriving back at the terminal, more than a dozen security guards showed up to take the family off the plane, leaving them stranded at the airport at 2am.
Another video, showing the family in the terminal at Denpasar Airport, appeared to suggest one flight attendant was crying over the altercation.
“I didn’t do anything. I don’t need you to speak to me like this, do you understand?,” Mrs Aslan said.
“Where’s the lady that started this sh*t before?”
“She’s crying,” a woman responds.
“This is very racist,” Mrs Aslan bites back.
In a further interview, Mrs Aslan claims the family was “attacked” for their faith and appearance.
“Personally, it did feel like we were being attacked for looking ethnic and being Muslim,” she said.
“That’s why I started crying. I’m like, I just want to go home, I don’t want to be here anymore.”
Jetstar booked them on another flight 24 hours later, at no extra cost, with the family arriving back in Melbourne on Tuesday night.
Other family members also took aim at Jetstar, claiming they were “racially, verbally and physically assaulted”.
One family member, Selim Tutunca, took to Jetstar’s Facebook page to complain about the incident while his young children slept on top of suitcases at Denpasar Airport.
“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.
“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.
“We weren’t accommodated by Jetstar whatsoever. We tried speaking to them and they didn’t want to know anything about us.”
But despite the family’s story, Jetstar is disputing the entire incident.
“The safety of our customers and crew is our number one priority, and we do not tolerate any kind of disruptive or abusive behaviour,” a Jetstar spokesman said.
“We take these allegations extremely seriously and are investigating the matter, however our crew dispute the claims made by these passengers.”