After you finish the Throne Room of Fire, you get permission from Sgt. Major Talbot to take the boat.
If you do have permission, and you still can't take the boat, you might have a bug. You might want to send an e-mail to help@kingsisle.com and explain the problem to them. Be sure to give them your UserName in the game, and the name of the wizard who is having this problem.