Don’t see any storm fronts or high winds in the area.
http://www.windfinder.com/weather-maps/forecast/indonesia#5/-7.450/109.424
And it is too high for it to have encountered a flock of birds.
Are the People in air traffic control any sharper then the last plane that was missing?
CNN just showed radar for that area and it’s chock full of storms. BIG red masses on the radar.
It would explain the request for a route change, hoping to miss the storms. It sounds like they weren’t able to, unfortunately.