The Ray of Light loves to point you in areas far away from the shortest, easiest way possible. The ship schedule is located in a desk in a pretty well hidden room in Fort Charles, on Port Royal. The room is located right here:
And a better view:
Just be warned, a Veteran is behind the desk waiting for you. Good luck mate!