Fees are there to prevent micro-transaction spam. If there were no fees, anyone could flood the network with very small transactions and it would suck.

For big transactions like this one, involving old coins, no fee is needed and miners will accept it immediately.