One possibility of Jonah's travels after going overboard on his ship ride to Tarshish, Spain: the great fish went back to the coast of the middle east and vomited Jonah up on dry land. Then Jonah could have traveled the over 550 miles on land to Nineveh.