Tunisia extradited deposed Libyan leader Muammar Gaddafi's former prime minister on Sunday, making him the first senior official to be returned for trial under Libya's transitional leadership.