The first journey begins when Paul, Barnabas, and Mark set out from Antioch (Acts 13:4). This journey started after 44 AD and ended a "long time" (Acts 14:28) before 50 AD.
They left Antioch for Seleucia and sailed to Cyprus, large island 100 miles off Syrian coast. There they went to Salamis and Paphos where Paul met Bar-Jesus the sorcerer. (Acts 13:4-6).
Then they sail to Perga in Pamphylia, which is now southern Turkey. From here, Mark returns to Jerusalem.
At Antioch in Pisidia (not to be confused with the one in Syria), Paul and Barnabas turn to the Gentiles (Acts 13:46).
Then it was on to Iconium, where they abode a "long time" (Acts 14:3), Lystra, where Paul was stoned, but lives (Acts 14:19), and Derbe. Then they retraced their steps back through Lystra, Iconium, and Antioch (in Pisidia) (Acts 14:21).
Paul and Barnabas went throughout Pisidia, Pamphylia, then to Perga, Attalia, and sailed back to Antioch in Syria (Acts 14:24-26)