Some of the biggest flying birds ever to exist may have lived alongside humans in the Americas and may have even influenced Native myths.