"Cattle class" on Air Arabia is comfy enough. Seats are made for fat Arabs. $367 for 9700 km flight distance with 18 hour layover. Only downside is the inefficient check-in process, 2 hours of standing in various lines, no time to even grab a bite.