Footage posted online of the incident shows a man throwing punches at a flight attendant holding plastic handcuffs.
He then attempts to tackle the man, as shocked passengers look on. Other flight attendants then move in to help.
Flight trackers show that the plane – which was due to arrive in Jakarta, the Indonesian capital, on Tuesday at 5pm local time – instead turned around above Kuala Lumpur in Malaysia to land at Kualanamu International Airport, Medan.
After the man who was said to have caused the altercation was subdued and escorted off the plane, it was able to depart again, arriving at its original destination at around 8pm local time.