An Indonesian air force transport plane crashed Tuesday into a residential area of a major city shortly after take-off, exploding in a fireball and killing at least 20 people.