Verses with the word travaileth in the Old Testament (6 verses):

Job 15:20
The wicked man travaileth with pain all his days, and the number of years is hidden to the oppressor.

Psalms 7:14
Behold, he travaileth with iniquity, and hath conceived mischief, and brought forth falsehood.

Isaiah 13:8
And they shall be afraid: pangs and sorrows shall take hold of them; they shall be in pain as a woman that travaileth: they shall be amazed one at another; their faces shall be as flames.

Isaiah 21:3
Therefore are my loins filled with pain: pangs have taken hold upon me, as the pangs of a woman that travaileth: I was bowed down at the hearing of it; I was dismayed at the seeing of it.

Jeremiah 31:8
Behold, I will bring them from the north country, and gather them from the coasts of the earth, and with them the blind and the lame, the woman with child and her that travaileth with child together: a great company shall return thither.

Micah 5:3
Therefore will he give them up, until the time that she which travaileth hath brought forth: then the remnant of his brethren shall return unto the children of Israel.