The Sriwijaya Air flight, headed to Jakarta from Bengkulu province in Sumatra, was carrying more than two tons of durian.
A journalist with the local Antara news agency reported that several passengers began arguing with flight attendants and nearly came to physical blows, said Australia's ABC news.
An Indonesian flight was delayed after fights broke out over the pungent smell of durian fruit in the passenger cabin.
In April, the smell of durian rotting in a cupboard at an Australian university's library was mistaken for a gas leak, the Associated Press reported.
The flight, which was scheduled to take off at 10.40am was subsequently delayed by an hour while the fruit was removed. According to The Star, it was actually due to complaints from passengers about the stink in the cabin, which turns out to be from dozens of sacks of durian.
The fruit, which is sometimes referred to as the "king of fruits", has a creamy, stringy texture, but also a smell that Smithsonian magazine once compared to "turpentine and onions, garnished with a gym sock".
The late Anthony Bourdain reportedly described durian as "something you will either love or despise ... Many airlines do this", Sriwijaya Air senior corporate communications manager Retri Maya said in a statement to the Post on Tuesday.
"When I entered the plane, I could already smell the scent of durian", he said. "I complained to the stewardess but they told me to just fill up a complaint form", passenger Amir Zidane wrote on Facebook, the BBC reported.
A flight was delayed for an hour after irate passengers complained about a awful smell filling the plane cabin.
'It's not illegal to carry durian in a flight as long as it is wrapped properly in accordance with flight regulations - carried inside the hold, ' Mr Maya said. Passengers on the ground later recorded crews unloading the shipment of durian from the cargo area.