Verses with the word travail in the New Testament (5 verses):

John 16:21
A woman when she is in travail hath sorrow, because her hour is come: but as soon as she is delivered of the child, she remembereth no more the anguish, for joy that a man is born into the world.

Galatians 4:19
My little children, of whom I travail in birth again until Christ be formed in you,

1 Thessalonians 2:9
For ye remember, brethren, our labour and travail: for labouring night and day, because we would not be chargeable unto any of you, we preached unto you the gospel of God.

1 Thessalonians 5:3
For when they shall say, Peace and safety; then sudden destruction cometh upon them, as travail upon a woman with child; and they shall not escape.

2 Thessalonians 3:8
Neither did we eat any man's bread for nought; but wrought with labour and travail night and day, that we might not be chargeable to any of you: