I don't see that the "addition" of something can "hail from" somewhere. It's the thing itself that "hails from" somewhere. You can say "The koalas hail/hailed from Papua New Guinea".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.