How far in advance should I book a cruise and buy plane tickets?

broovy asked:

My wife and I are planning on going on a Mediterranean cruise in October and I was wondering how far in advance I should book the cruise and buy plane tickets (Chicago to Venice).