Paul, Luke and his other companions traveled from Miletus to Tyre.

Acts 21:1-3

21 After we said goodbye to the elders from Ephesus, we got on the ship and sailed to Cos Island, where the ship stopped for the night. The next day we sailed from Cos to Rhodes Island, where the ship stopped again. The day after that we sailed to Patara town, where the ship stopped. This was on Patara Island. 2 At Patara we left that ship, and someone told us that there was a ship that would be going to Phoenicia region. So we got on that ship, and it left. 3 We sailed until we could see Cyprus Island. We passed to the south of the island and continued sailing until we arrived at Phoenicia region, in Syria province. We arrived at Tyre city. The ship was going to stay there several days, because its workers had to unload the cargo.