An Indonesian aircraft with 189 people on board crashed into the sea on Monday as it tried to circle back to the capital, Jakarta, from where it had taken off minutes earlier.