Jeffrey Fowle, an American arrested in North Korea in May for leaving a bible at his hotel, has been released and is on his way home, a U.S. official says.