Well within range. Turkish operate the A333 on IST-CGK which is about 700nm farther.
5,042 mi on the great circle mapper....that is still a long way for an older A333. IST-CGK is 5,868 but is A332 not A333
TK56 schedule. (Turkish Airlines flight: Istanbul -> Jakarta) and
https://uk.flightaware.com/live/flight/THY56
Longest A333 route currently might be IST-ORD at 5,491 mi?
If so only ~450nm shorter than the longest counts as long in my book!