After talking to Lucas, you will receive "Lucas's Recommendation Letter". When talking to "Shanks" at Southperry, you can use this letter to travel to Lith Harbor for free.