An Indonesian airliner crashed into the sea on Monday, with the likely loss of all 189 people on board, as it tried to return to Jakarta minutes after take-off.