Initially it was Paul and Barnabas and Silas, but Barnabas wanted to bring John Mark, but Paul said no because John Mark had left them earlier. So Barnabas left with John Mark and Paul and Silas continued on. Timothy joins them later and Luke is also there.
2 years
AnswerRaymond E. Brown ('An Introduction to the New Testament') points out that in his undisputed letters Paul gives us no information about the first missionary journey, as if it neever happened. The itinerary has been called into doubt by some scholars, while others say there was no first missionary journey as described in Acts of the Apostles. It may be futile to hypothesise how long a journey may have taken, if we can not even be sure that it took place at all.
antioch
49 AD
St. Paul's name was originally Saul.
He most likely walked.
Paul usually traveled with other disciples - Timothy, Barnabas, etc.
St. Paul was originally a Jew.
609 miles.
The first convert of Paul is not specified in the Bible. The first mentioned is Sergius Paulus.
I think all/most of the then known world was under Roman control. Certainly this is true for the places Paul traveled.
Walking and travel by boat were common methods of travel at the time. Jesus mostly walked with some short sojourns by boat, and Paul travelled extensively by boat.