Acts 21 records Paul and his companions sailing from Rhodes to Patara, an important Lycian port. There they found a ship sailing across the eastern Mediterranean toward Phoenicia and continued their journey toward Jerusalem.
Lycia appears again during Paul's voyage to Rome. After sailing along the coasts of Cilicia and Pamphylia, the ship carrying Paul reached Myra in Lycia.
At Myra the Roman centurion found an Alexandrian grain ship sailing toward Italy and transferred Paul and the other prisoners to it. This vessel subsequently encountered the storm described in Acts 27.