The European Commission has fined 11 carriers for coordinated surcharges for fuel and security between 1999 and 2006.