I was doing some research for an answer and came across this verse:
This is my defense to those who would examine me. Do we not have the right to eat and drink? Do we not have the right to take along a believing wife, as do the other apostles and the brothers of the Lord and Cephas? Or is it only Barnabas and I who have no right to refrain from working for a living?—1st Corinthians 9:3-6 (ESV)
Does verse 5 indicate that some of the other apostles (and possibly even Barnabas) traveled with their wives? It seems to indicate this in the English but I'm wondering if the original language or outside supporting documentation provides more clues as to what Paul is talking about here.