At least 19 people died when a passenger plane crashed into Lake Victoria in Tanzania on Sunday morning while trying to land at a nearby airport, the prime minister said.