I'm pretty sure what you're proposing has been brought up before. You could sail your army to other lands, and board other ships...I like the idea a lot, and as I recall, Armagan thought it was pretty neat too. He did, however, express that he wasn't sure he'd be able to implement boats.