The Costa Concordia cruise liner began its final voyage Wednesday, slowly being towed away from the tiny Italian island where it capsized more than two years ago, killing 32 people.