A barge carrying a crane and other equipment hitched itself to the toppled Costa Concordia on Tuesday, signaling the start of operations to remove a half-million gallons of fuel from the grounded cruise ship.