Former US President Jimmy Carter departed on his mission to North Korea that US officials said is aimed at bringing home an imprisoned American.