Wrong ! as usual. in 2006, Collingwood did not travel to Brisbane at all, but they did have to endure the tough 50 minute flight to Adelaide twice. So Collingwood do not "always" travel once a year to each football state.
Theres always an exception to the rule. I think we travelled to Perth twice back around 2001 as well. The teams we played played interstate finished 1st 2nd 4th and 12th, so it was hardly an easy draw......despite that we won three games. Brisbane finished a lowly 13th with just 7 wins so Collingwood would have preferred a road trip there rather than against 2nd placed Adelaide who beat us twice in 2006 and kept us out of the top four.
Since the two new clubs came in all teams are expected to travel to all major states.